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Abstract. We deal with an iteration theorem of forcing notion with a kind of 
countable support of nice enough forcing notion which is proper H2-C.C. forcing 
notions. We then look at some special cases (Qd’s preceded by random forcing). 


Anotated content 


§0 Introduction 
§1 Trunk Controller 

[We dehne “trunk controller” which will serve as the “apure”, not a name of a 
kind of CS iteration. We dehne standard; what is being based and fully based on 
{Xp : P < a) (at in Dehnition 1.1). Also we dehne simple, semi-simple, semi-simply 
based on (Dehnition 1.2). We then dehne an ^-forcing Q (1.6), being clear, basic, 
straight ^-clear and weakly clear (Dehnition 1.7). We dehne ^-iteration (1.9). 
We then prove some basic claims. Lastly, we dehne {9, a)-pure decidability.] 
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§2 Being ^-pseudo c.c.c. is preserved by ^-iterations 

[We define ^-psc, condition gnaranteeing is not collapsed, an explicit form of 
properness and variants (2.1,2.2,2.9,2.6) give snfficient conditions (2.5,2.7). We 
give snfficient conditions for pnre decidability in claim 2.9. We prove if Q is ^^-psc 
iteration then Limj?-(Q) is a ^-psc forcing (-|- variants, in Lemma 2.12). Give a 
definition of witnesses for c.c.c. by sets of pairs.] 

§3 Nicer pnre properness and pnre decidability 
[We retnrn to condition for pnre properness (claim 3.1).] 

§4 Averages by an nltrafilter and restricted non nnll trees 

[We consider the relationships of a (non principal) nltrafilter D onco and snbtrees T 
of ‘^^2 which positive Lebesgne measnre, considering T = lAvaj:,{Tn : n < u). We 
concentrate on the case of the rate of convergence of T and to their measnre is 
bonnded from above a f un ction g from a family ^ C of reasonable candidates.] 

§5 On and iterations 

§6 On a relative of Borel conjectnre with large b 
§7 Continning [Sh 592] 

§8 On “?7 is i?-big over M” 

[We generalize the “ry is ^-continnons over M”, to “ry is =2f-big over M”. So 
“?y G lim T” is replaced by (?y, v) e R C ^2 x ‘^2.] 
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§0 INTRODUCTION 

This is a modest try to investigate iterations Q = (PajQa : a < a*) which 

increase the continnnm arbitrarily. The snpport is conntable, bnt dehning p < q, 
only for hnitely many a G Dom(p) we are allowed to fail to have pnre extension. 
More explicitly for every p G Qa, has a “trnnk” tr(p), the apnre part, and we 
demand that {tr{p{a)) : a G Dom(p)) is an “old” element, i.e. a f un ction from 
V. In this context we have a qnite explicit form of proper ness which gnaranteed 
Ki is not collapsed. Assnming CH there are reasonable conditions gnaranteeing the 

K2-C.C. 

We may be more liberal in the hrst step of the iteration. We then concentrate 
on more specihc content. We let Qo be Random^, adding a seqnence of random 
reals : 7 G A), and each = Qi+p is = {D^ ■ V ^ a 

P^-anme of a non principal nltrahlter on u). However, for the resnlts we have in 
mind, shonld satisfy some special properties: in the direction of being a Ramsey 

nltrahlter. If Qo = Random^, we may try to demand that for every r G 

for more P < 13 is random over V[r]. We do not know to do it, bnt if we can 

restrict onrselves to measnre 1 set of the form U hm(T^"^^), T a snbtree of ‘^^2 with 
the fastness of convergence of (|2"' fl T|/2“"^ : n < w) to Leb(hm(T)) by (7 G V, 
moreover this holds above any ry G ^^2. This is a “poor relative” of the “Borel 
conjectnre + b large”. 

The method seems to me more versatile than the method of hrst forcing whatever 
and then forcing with the random algebra. Note that: 

We lastly deal with relative of [Sh 592]. 
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1 Trunk Controllers 


The reader may in 1.1(2) use C < 1? use only the fully based case, and ignore 
1.16 (associativity). 

1.1 Definition. : 1) A trunk controller ^ is a set or a class with quasi-orders 
<=<^ (which we denote also by <ks) and <pr=<j^ and <apr=<^r such that: 

(a) ^pr^^ and ^apr^^. 

2) We define the (d, W, <C)-standard trunk controller ^ in V by induction 

on C < wi, where a = (og : £ < C), ctg an ordinal and W is a trunk controller, but 
we may write a' with a' ( (C -t- 1) = d instead of d: the (d, W, <C)-standard trunk 
controller ^ in V is: 

(a) the set of elements is the set of functions / from a countable subset of into 
X U ■ £ < C}? abusing notation we assume that g[W] : 

£ < C) is an increasing sequence of structures and for £ = 0 we stipulate 

{h) fi <pi. /2 iff Dom(/i) C Dom(/ 2 ) and /? G Dom(/i) ^ \J H 

s£[—1,0 

fm <pr /2(/3) 

(c) h < /2 iff 


(i) Dom(/i) C Dom(/ 2 ) 


(ii) (3 G Dom(/i) ^ \/ 

■3^S.elX] h /l(/3) < LU) 

ee[-i,0 


(Hi) the set {(3 G Dom(/i) : 

V h < /2(;3)A^|/i(/J) <p. 


££[“l,C] 

/2(/3)]} is finite 


(d) fl <apr /2 iff 

(i) fl < /2 

(n) Dom(/i) = Dom(/ 2 ) 

(in) for all but finitely many (3 G Dom(/i) we have fi{(3) = f2{/3) and for 

the rest V Ml3) ^apr f2{f3). 

eE[—l,C) 



LONG ITERATIONS FOR THE CONTINUUM SH707 


5 


3) A trunk controller ^ is Ki-complete if <pr) is Ki-complete. 

4) A trunk controller ^ is based on (X/j : /9 < a) if: 

(а) each is a trunk controller 

( б ) / G ^ ^ Dom(/) C a and f E ^ & P E Dom(/) ^ /(/3) G Xp 

(c) if /i, f 2 E ^ has domain C a, then /i <pi. /2 iff Dom(/i) C Dom(/ 2 ) & 
(V/ 3 G Dom(/i))[X^|=/l(/ 3 )<pr/ 2 (/ 3 )] 

(c^) /l < /2 iff 

(i) Dom(/i) C Dom(/ 2 ), 

(m) P E Dom(/i) ^ X/3\= fi{P) < f2{P) and 

(in) {P E Dom(/i) : Xp ^ fi{P) ^p^ f2{P)} is finite 

(e) if /,fi' G Dom(/) ^ P < a, g \ P <:r f , then f U {g \ [P,a]) G ^ is 
< 2 ;-lub of {f,g} for X E {us,pr}, see 1.5; also if fn C f^+i G ^ for n < w 

and U fn E ^ then (J fn is a <pr-lub of {fn '■ n < u} and is a <-upper 

n n 

bound of [fn : n < u} 

if) fl <apr /2 iff 

(i) Dom(/i) = Dom(/ 2 ), 

(n) P E Dom(/i) ^ Xp \= fi{P) < f2{P) 

(in) the set {P E Dom(/i) : fi{P) 7 ^ f 2 {P)} is finite and for those /?’s, 
Xp 1= h{p) <apr f2{P) 

[g) if / G P < a then f \ P E ^ . 

5) We say a trunk controller ^ is full over {Xp : P < a) oy fully based on it if: 

(a) fX is based on {Xp : P < a) 

[P) whenever / is a function with domain a countable subset of a such that 
P E Dom(/) ^ f{P) E Xp then / G 

6 ) We say a trunk controller ^ is hnitely based over {Xp : P < a) if: 

(a) ^ is based on {Xa : P < a) 

{P) 0 G Xa minimal 

(7) / G ^ iff / is a function with domain a countable subset of a and [P E 
Dom(/) : - 1(0 <pr fiP)} is finite. 
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7) We say ^ is the trivial trunk controller if: its set of elements is ^(Kq) and 
<=<p=<apr are the equality on 

8 ) We say ^ is transparent if po <pr pi & po <pr P2 {^P3){Pi ^pr Ps & 
P 2 <pr Pa)- 

9) In part (4), (5), replacing {Xp : (3 < a) hj a means “for some {Xp : (3 < a)”. 

10) In part (4), for /3 < a let = <^[/3] be Xp, (clearly normally uniquely 

dehned). 


1.2 Definition. 1) We say a trunk controller ^ is simple if: for any sequence 
{pe : e < UJ2) with ^ ioY e < U2 for some club E of U2 and pressing down 
h : E ^ U2 we have: for any s < ( from E of cohnality Ki, h{e) = h{() VstVc 
have a common <jf^-upper bound. 

2) We say the trunk controller ^ is semi simple if: for any for e < UJ 2 for 

some e < Q < u} 2 ^ there is a common <pr-upper bound of ye^yc- 

3) We say the trunk controller ^ is semi simply based on {Xp : /3 < a*) if it is 
based on it, Xq is semi simple and every Xi^^p is simple. We say “simply based” if 
also Xq is simple. 

4) If ^ is a trunk controller based on {X^ : 7 < a) and (3 < a then let ^ \ /3 — 
{/ e ^ : Dom(/) C /?}. 


1.3 Claim. Suppose that ^ — {3Xp : (3 < a*) is a sequence of trunk controllers. 

1) There is a unique trunk controller fully based on . 

2) Assume CH. If tXo is a semi simple trunk controller and each ^i+p is a simple 
trunk controller and ^ is semi simply based on ^ then the ^ from part (1) is semi 
simple. 

3) In part (2) if also is simple, then IX is simple. 

4) For every trunk controller X and ( and a = (ctg : £ < Q, lXct^c^[X], is a well 
defined trunk controller, simple if X is simple. 

5) If each Xp is 'iti-complete, then in part (1) also X is 'i<i-complete. Similarly in 
part (4), if X is 'Iti-complete, then Xax[X] is 'Iti-complete. 


1.4 Claim. 1) If X is a trunk controller based on {Xj : 7 < a) and (3 < a then 
X \ /3 is a trunk controller based on {X^ : 7 < / 3 ). 

Similarly for ‘fully based”. 

2) If X is simple, then X is semi-simple. 

1.5 Convention. : Let we write for x varying on {us,pr,apr}. 

Similarly in Dehnition 1.6. 
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1.6 Definition. A ^-forcing notion Q means: a tnple (Q, <, <pr, <apr 5 val) (we 
may pnt snperscript Q to clarify) satisfying: 

(a) Q is a nonempty set (- the set of conditions) (we may write p G Q instead 
of p G Q and say Q-names, etc. and Q instead (Q, <)) 

ip) <, <pr, <apr SiTB qnasi-orders on Q (called the nsnal, the pnre and the apnre) 

(c) ^pr^^ and ^apr^^ 

(d) val is a f un ction from Q to a tru nk controller 

(e) Q \= p <x Q ^ ^ \= val‘®(p) <x val^(q') for x = ns,pr,apr 

if) ifpo < P 2 then for some pi we have po <pr Pi <apr P 2 and we can (i.e. ^ give 
the additional information how to) compnte val(pi) from (val(po), val(p 2 )); 
we write val(pi) = interjr(val(po), val(p 2 )); so we are abnsing onr notation 
as we shonld have expanded by the fnnction inter. 


1.7 Definition. 1) Q, an .^-forcing is very clear (as an .^-forcing) or a very clear 
.^-forcing if: 

(*) if po,Pi G Q and val‘®(po),val‘®(po) has a common <^-npper bonnd y then 
for some g G Q we have po <pr i?,Pi <pr and YSifiiq) = y. 

2) Q is basic when: if po < P2 then for some pi we have po <pr Pi <apr P2 and 

val‘®(pi) = val‘®(po). 

3) Let Q be an ^-forcing, it is straight , or .^-straight when: 

if Pi <apr QijPi <pr P 2 and P 2 ,<?i are compatible, then there is q 2 snch that 
qi < Q' 2 ,P 2 <apr '?2 which is a <‘’^-lnb of p 2 , qi and val‘'^(( 3 ' 2 ) can be compnted from 
(val‘’^(pi), val‘®(p 2 ), val‘®(( 3 'i)), and we stipnlate that this compntation is a fnnction 
which is part of the trnnk controller. We call it amaljf(—, —) (the point is that 
when we iterate over V this fnnction will be V). If p 2 , Qi are incompatible, we nse 
q 2 = qi- [Used in 2.5, 2.7]. 

4) An .^-forcing Q is called clear or .^-clear when: if p <pr pi,p <pr P2 and 

pi,P2 are <pr-compatible then they have a common <pr-upper bonnd q with 

val‘’^(( 3 ') compntable (see (3)) from (val‘®(p),val‘’^(pi),val‘’^(p 2 )) and we denote it 
by pramal(—, —, —). [Used in 2.5, 2.7; this is not part (1)]. 

5) An ^ forcing Q is weakly^ clear when: 

(1) Ifpo,pi G Q and val‘®(po), val(pi) are <pi-compatible in thenpo,pi are 
<pr-compatible. 

^this seems not to imply clear 
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6) We say Q is transparent^ (or ^-transparent) when: if po <pj. pi,po <pr 
P2jVSifi{pi) <pr y3,val‘'^(p2) <pr 2/3 ^ then there is pa G Q snch that pi <pr 
P3,P2 <pr P3 and val‘®(p3) = ys. 


1.8 Discnssion : 1) We may involve measnres; this, of conrse, also complicates the 
iteration. Interest not clear at present. 

2) We can consider some variants: if p <pi. qi for £ = 1,2, do we jnst ask qi,q 2 
compatible? Does it snfhce to demand “val(( 3 'i), val((j 2 ) are <^-compatible” ? The 
example satishes this bnt the general theorems do not need it. 

1.9 Definition. Let be a trnnk controller based on {Xy : l3 < a*). We dehne 
by indnction on the ordinal a < a* what is an .^-iteration Q of length a and what 
is Lim^(Q) 

(а) Q is an ^-iteration of length a if 
(a) Q = (P/3,Q;3 :/3 < a) 

(/3) if I3 < a then Q (/3 is an ^-iteration of length (3 

( 7 ) if a — (3 + 1 then = Lim^(Q ( (3) 

(5) if a ~ (3 -\-l then is a P^-name of an W^-forcing notion 

(б) for Q = (P/ 3 , : (3 < a) aiv ^-iteration of length a we dehne the ^-forcing 

notion Pq, = Lim^(Q) as follows (see 1.11): 

(a) the set of elements of Pq, is the set of p snch that for some / G ^ we 
have 


(*) 

p a fnnction 


(m) 

Dom(p) = Dom(/), so is a conntable snbset of a 

{iii) 

for (3 G Dom(p) we have p{( 3 ) is a 
a member of Q/3 

P/3-name of 

(iv) 

Ihp, “val^"(p(/?)) = /(/?)” for/?G 

Dom(p) 

(v)^ /d < a ^ p f /3 e P/3. 

Clearly / is nniqne and we call it or /[p] 



^This simplifies quite a number of definitions below. Of course, instead for every ya it is enough 
to have one such ys = y 3 (val'®(p»i) : £ < 3), this function being part of ^ 

^actually follows 
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(/3) <p? is defined by: 

P iff (Pj ^ -Pa and) Doni(p) C Doni(q') and 

(3 e Doni(p) ^ q\ (3 Ihp^ “p(/3) <pr q{(3y 
(7) is defined by: 

p<Pc« 

g iff (p, g G Pq, and) 

(i) Doni(p) C Doni(q') and 

(n) (3 e Doni(p) q \ (3 Ihp^ “p{/3) q{/3)” and 

(Hi) for some finite w C Dom(/3) we have l3 G Dom(p)\w q \ (3 Ibp^ 

M/3) <pr ?(/?)” 

(^) <apr is defined by 

p <1^^ <? iff (p, Q e Pa and) 

(i) Dom(p) = Dom((j) and 
(n) p < q and 

(m) 13 G Dom(p) ^q \ P Ibp^ MP) <apr q{P) in Qp” 

(iv) for all bnt finitely^ many P G Dom(p) we have p{P) = q{P). 


1.10 Convention : If ^ and Q = (P/3,Q^ : P < a) are as in 1.9 then Pa = Limjr(Q). 

1.11 Claim. IfQ is an 3^-iteration and P < ig{Q), then P/3 is a M \ P)-forcing. 

Proof. Straight, the least obvions is checking danse (f) of Definition 1.6. 

Clanse (f) : Assnme po < P 2 and we shall define pi. Let Dom(pi) = Dom(p2) and 
let the finite w C Dom(/i) be as in (7)(m) of 1.9(b), and we choose pi{a) for 
a G Dom(pi) a follows. If a G Dom(p2)\ Dom(po) we let pi{a) = P2(«), and if 
a G Dom(po) and a ^ w we let pi{a) = P2(«)- If a G re by Definition 1.6(f), we 

Qc 

know that p 2 \ a Ihp^ “po(a) < P2(a)” hence {3p)[po{a)) p <apr P 2 {a) & 

vaL (p) = interp^[a](val^[a](po(ct)), van di(p2(«)))] and choose p(a) as snch p. 
Now check. 


^actually follows by clause (ii), when (as usual) Ihp^ “if p' <pr q' and p' <apr q' 


then p' = g'” 
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1.12 Claim. Assume ^ is a trunk controller based on X = {Xp : jS < a*); 
moreover is fully based on X (see Definition 1 . 1 ( 5 )) and a < a* and Q is an iX- 
iteration of length a and 7 < /3 < a. 

1 ) //p G then p f 7 G P-y and P/3 |= “p \ 7 <pr p”. 

P7 ^ P/3; ke. p G Py, ^ p G P/3 and \ P-y (see convention 1 . 5 ). 

P 

3 ) If p E P/3, a: G {us,pr,apr},p \ 7 <x'^ q E F.y and r = q U {p f (7,/9)), then r is 

p 

<x^-lub of {p, q} when x E {us^pr} and p <apr r Sz q <pr r when x = apr. 

4) P^ < P/ 3 . 


Proof. Straight, by induction on a. 


1.13 Claim. Assume Q is an iX-iteration of length a and P = Lim{Q). 

1) The property “very clear”, 1.7(1) is preserved, i.e. if each Qp {(3 < a) is very 

clear, then so is P. 

2) The property “straight”, 1.7(3) is preserved. 

3) The property “clear”, 1.7(4) is preserved. 


Proof. Straight. 


1.14 Claim. 1) For an iX-forcing Q; very clear implies clear and implies weakly 
clear. 

2 ) Assume Q is a iX-forcing, Q is weakly clear (1.7(5)), and IX is semi-simple, 
then Q and even (Q, <pr) satisfies the K 2 -C.C. 

3) Assume Q is an iX-forcing, Q is weakly clear and IX is simple, then Q and even 
(Q, <pr) satisfies the regressive K 2 -C.C. 


Proof. Straight. 


1.15 Claim. Assume IX is a trunk controller based on a*. 

0) The empty sequence is an iX-iteration. 

1) If Q is an iX-iteration of length a,a -\-1 < a* and Q is a Fa-name of an Xa- 

forcing notion, then there is a iX-iteration Q' of length a + 1 such that Q' f a = Q 
and = Q that is Q"(hzm^(Q), Q) is an iX-iteration. 

2) IfQ = (P/SjQ/S ■ (3 < a) and a is a limit ordinal and Q \ (3 is an iX-iteration for 
every (3 < a then Q is an iX-iteration. 
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3) For any function F and ordinal a < a* there is a unique -iteration Q such 
that: 

{a) ig{Q) < a 

(/3) /3 < £( 7 (Q) ^ Q/3 = F(Q r (3) 

( 7 ) if ^hiQ) < ct then F(Q) is not a {Lim^{Q))-name of an -forcing. 
Proof. Straight. 

Not really necessary, but natural and aesthetic, is 
1.16 Claim. Associativity holds, that is assume 

(а) Q = (P/3,Q/3 : (3 < a*) is an 3 ^ -iteration so Pq,* = Lim^{Q) 

( б ) («£ :£<£*) is increasing continuous, ao = 0 , Og* = a* 

(c) for 'j < /3 < a* we define P^/P.^, an 3^-forcing, naturally: it is a F.y-name 
so for G.y C P..^ generic over V its interpretation is: 

set of elements is {p EFg : Dom{j>) C [ 7 ,/?)} 
val: inherited from P /3 

Gx- P Gx q iff for some r G Gj we have P /3 r Up <xrV3 q 

(d) let = {/ : for some g G 3^, f is a function with domain {e < e* : 
Dom{g) n [as,ae+i) 7 ^ 0} and e G Dom{f) =U f{s) = g \ [«£,«£+!)}, the 
orders of 3^' are natural. 

Then we can find an 3F'-iteration Q' = (Pg,Q£ :£<£*) and {Fg : e < e*) such 
that 

(a) Fg is an isomorphism from Pq,^ onto Pg 

{/3) when e < e*,Fg maps the F^^-name to the F'^-name Qg. 


Remark. For standard 3^ we can use 3^' = 3^ . 

Proof. Straight. 

1.17 Discussion : May we be interested in nonstarndard 3^3 Maybe, if CH holds, 
?7q, G ^^2 for a < a* are pairwise distinct, and we are interested in 3^ such that 
{/(a) : f E 3^} depend on rja: continuously. So for proving K 2 -C.C. we have a 
stronger handle. 
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1.18 Definition. 1) Q has (0, a)-pure decidability if: 

if p G Q and p II-q “t G 6 *”, then for some A (Z 0^\A\ < a and q we have 

P <pr <? G Q and q Ih “r = A". 

2) We write “6*-pnre decidability” for “(6*, 6*)-pnre decidability”. 
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§2 

Being .^-Pseudo c.c.c. is 

PRESERVED BY ^-ITERATIONS 

The reader may concentrate on the transparent case, 2.6, 2.8, 2.9(3) (bnt read the 
proofs of 2.9(1),(2)) and 2.12 and continne nsing the Knaster explicit version. 

In the main cases, H disappears bnt Dp is needed for the iteration. 

2.1 Definition. 1) Let be a trnnk controller, Q be an ^-forcing notion. We 
say that Q is .^-psc (^-psendo c.c.c. forcing in fnll) as witnessed by H if: 

for every p G Q in the following game Dp = Dp^Q^H = Dp[Q, H] between the player 
interpolator and extendor which lasts ui moves, the interpolator has a winning 
strategy. 

In the C-th move: 

Kl the interpolator chooses a condition p'^ snch that p <pi. p'^ and val‘®(p^) = 
H((val«(pj). val‘®(( 3 '^)) : ^ < 0) and then the extendor chooses q( ^ Q 
snch that p'^ < and lastly the interpolator chooses a condition p,^ snch 
that p'^ <pi. p^ <apr qc and va.\'^{p^) = H(((val‘‘ 2 (p^), va.\'^{q^)) : ^ < 

C)^(valQ(Qc)))- 

[For fntnre notation let be p^ and let q-i = p]. 

A play is won by the interpolator if: 

(a) for any stationary A C c<;i, for some B A we have 

(*) B is stationary and H(((val‘®(p^), val‘®((j^)) : £ < lvi)''{B)) = 1 

{(3) if B C u)i satisfy (*) then: for every £ < C from B we have: qs,qc are 
compatible in Q if val‘’^(ge), val‘*^(( 3 '(^) are compatible in ^ 

( 7 ) for E = ui or jnst E a clnb of ui compnted from (val‘’^(pg), val‘’^(q'g)) : £ < 
uji) we have: if £ < C are from E, pg <pr q^ and P(^ <pi. q^, then q^, has 
a common <pr-npper bonnd g, with val^(q') = H(£, (C, ((val‘®(pg), val^(( 3 'g) : 

e<C))- 

[Why not jnst £ < C from B7 For the iteration theorem 2.12.] 

2) We dehne “Q is (^, A^)-psc” as above bnt at the end dehning when a play is 
won by the interpolator, we make the changes: 

{a)' in every limit stage he has a legal move or the seqnence ((val‘®(p^), val 0 ( 5 j)) : 
^ < C) is not in 

{(3)' if {{yafi{p(^),Yafi{q(^)) : ( < lvi) G ^ then for every stationary set A G 
of ui, there is a stationary snbset B E ^ a,s there. 
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3) We can replace ((val^(pe),val‘’^(q'e)) : £ < C) by (val‘®(( 3 'g) : —1 < £ < C)- 

4) If we omit H and say bare , this means that: we jnst omit the relevant demands 
on the interpolator in Kl and in (*) of (a) of part (1), jnst reqnires that {(3) and ( 7 ) 
holds: if we omit danse ( 7 ) of ( 1 ) we say “weakly” .^-psc. 

5) We say Q is .^-straight if each Q/j is .^[^bgtraight; similarly .^-clear. 

6 ) We say Q is semi-straight (or semi .^-straight) if each Q 1+/3 is .^[^1-straight 
similarly semi .^-clear. 

Remark. Note that 3.1(1) speak actnally on any semi straight .^-psc forcing P. 

2.2 Definition. 1) We say Q is an .^-psc iteration as witnessed by H if: 

(а) is a trnnk controller, fnlly based on some ct' > ^(/(Q) 

( б ) Q is an .^-iteration and 

(c) for every (3 < ig{Q) we have Ihp^ “Q^ is an (.^[^1, V)-psc as witnessed by 

and H = (H^ : /? < ig{Q))-, 
note that G V and is an object, not a P^-name 

(d) let ns stress that the witnesses for “Q 1+/3 is straight/clear” are given in V 
(not as name). 

2) We say Q is an essentially .^-psc iteration as witnessed by H if 

(а) it is an .^-iteration 

( б ) H = (H /3 : /3 < a*) or H = (H^ : 0 < /3 < a*) and a* > ig{Q) 

(c) for every nonzero /? < ig{Q) we have 

Ibp^ “Q /3 is an (.^[^1, V)-psc forcing notion as witnessed by H^” 

(d) Qo satishes the c.c.c. and <p/, <apr eqnality and val‘®° is constantly 0 . 

3) We say Q is a semi simple .^-psc iteration if: 

(а) it is an .^-iteration 

( б ) for every non zero (3 < ig{Q) we have Ihp^ is a simple V)-psc 

forcing notion”. 

2.3 Remark. No harm demanding 

(c) Qo satishes the c.c.c. and is eqnality, < 2 °^. is <^° and val‘’^° is constantly 

0 . 
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2.4 Definition. Let ^ be at trunk controller and Q an ^-forcing. 

1) We say that Q is strongly ^-psc forcing notion as witnessed by H if for every 

p G Q in the game Dp = H] the interpolator has a winning strategy, 

where the game is dehned as in 2.1 except that in addition we demand 

£ < C Q h Pe <pr P'c- 

2 ) Adding the adjective “semi” (in 2 . 1 ( 1 ) hence in ( 1 ) here) means just that in 
clause {/3) we just ask for some e <( in B, the conditions qe,qc compatible 
in Q; so we call the games semi-Dp, semi-D^. In Dehnition 2.2 and 2.4(2) adding 
“semi” means, Qo satishes the semi version, each Qi+q, the regular one. 

3) Saying “strongly” in Dehnition 2.2 means that the demands are for each Q^. 


2.5 Claim. 1) If in Definition 2.1, Q is bare ^-psc forcing and is -clear or at 
least straight (see Definition 1.7) then Q is 1^-psc (as witnessed by some H, so H 
is redundant), similarly with 3^. 

2) Assume 


(a) 

(b) 

(c) 


is a a-centered forcing notion, be. Q = each directed and for 


ndij 


simplicity may assume n m ^ Rm H Rm = 
^ is standard 

Q is defined by: {Q’^, <^) is Q, 

<^j. is equality 


<^pr - 


vai 


= Min{n : q G Rn}- 


Then Q is a ^-psc forcing as witnessed by a trivial H, and is purely proper. 

3) Assume 

(а) Q is a forcing notion, a* is an ordinal, h = {hq : q E Q) is such that each 
hq is a finite (partial) function from a* to u and: if h = hq.^ U hq.^ ® 
function then qi , q 2 has a common upper bound q with hq = hq.^ U hq^ 

(б) is a trunk controller whose set of elements include {hq : q G Q} such 
that hq.^ C hqj ^ ^ 1 = hq.^ < hq .2 

(c) Q is defined as in clause (c) above except that vafi{q) = hq. 

Then Q is ^-psc. 


Proof. Straightforward. In part (1), the “Q is a clear .^-forcing” is used for clause 
( 7 ) in 2 . 1 ( 1 ); for using “straight” note that in clause ( 7 ) also ps <pr qe hold by the 
demands in 2 . 1 ( 7 ), well as pe <apr qe by Kl of 2 . 1 ( 1 ). 02.5 
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2.6 Definition. Let be a trunk controller. 

1 ) ^ satisfies the psc if: 

(*) if 1 = “x <pr Vs <apr ^e” for s < Ui and A C cc;i is stationary then for 
some stationary B A we have: 

if £ < C are from B then Zg, Zq has a common upper bound 2 ; such that: 

(a) val(z) = glue^,sx(ze,z^,ys,yc) 

{13) if ye <pr Ze,yc <pr zq then 2 :^ <pr z. 


2 ) ^ satishes the semi-psc if: 

(*) if 1 = “x <pr ye <apr for £ < Oil, then for some £ < C < oii, 2 ^ has 
a common upper bound 2 such that (a) + {(3) above holds. 

3) In parts (1), (2) we add the adjective “continuous” if in (*) we add e < ( < 
ui ^ ^ \= “ye <pr yc” ■ We add Knaster if we replace stationary by unbounded 
(this is alternative to semi^, but not for iteration!) 

4) We add the adjective “hnished” if we omit clause ( 7 ) in 2.1(1) and its variants. 

5) We say that an .^-forcing Q is [Knaster] explicitly [semi] .^-psc forcing if 


(а) Q is an ^-forcing 

( б ) ^ satishes the [Knaster] [semi] psc 
(c) if 2 = glue>r, 5 ,f(r,r',j/', 1 /'') and q',q",p',p" 6 t 

q',p" <^rrq",v'= val«(p'),!/"= val«(p"), 2 '= vi 
then there is g G Q such that: 

(a) Ya\^{q)= g\\\e^{z, z', z”,y',y") 

(/?) if p' <pT q',p" <pr q" then q” <pr q. 


and p' <pr p",p' < 

'),^"= val^(Q"), 


apr 

//^ 


6 ) We say Q is a Knaster explicit [semi] .^-psc 

(а) is a trunk controller, fully based on some a' > ig{Q) 

( б ) Q is an ^-iteration 

(c) satishes the Knaster [semi] psc; Ki-complete 

(d) satishes the [Knaster] psc when 1 (3 < (-g{Q)] Ki-complete 

(e) Qo is explicitly [Knaster] [semi] —Ki-complete 

(/) Qi +/3 is (forced to be) an explicitly [Knaster] .^-psc forcing <pr —Ki- 
complete. 

7) We (in (5), ( 6 )) add continuous if so are the ^’s. 
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2.7 Claim. 1 ) Assume 

(а) ^ is a [semi]-psc trunk controller 

(б) Q is ^-forcing notion. 

Then Q is a [semi] i^-psc forcing notion. 

2 ) Assume 

(а) ^ is a continuous [semi]-psc trunk controller 

(б) Q is a straight -forcing notion 
(c) (Q, <pr) is'ti.i-complete. 

Then Q is a [semi] strong t^-psc forcing notion. 


2.8 Claim. Assume Q is an explicitly [Knaster/semi] t^-psc iteration. 

V V — ^9{Q)j Ihen ^ \ (3 is an explicitly [Knaster/semi] -psc iteration. 

2) If the trunk controller is fully based on : [3 < a*) each satisfies 

]Knaster]-psc and satisfies ]Knaster/semi]-psc, then 3^ satisfies [Knaster/semi]- 
psc. 

3) If Q is explicitly [semi] 3^-psc forcing, then Q is strongly [semi] 3^-psc forcing. 


Proof. Should be clear. 

2.9 Claim. 1) If Q is 3^-psc and p G Q and pm is a Q-name of an ordinal for 
m < u, then for some q and {an : n < u) we have: 

(а) p <pr q 

(б) q Ih “prn G {an : H < u} for m < w”. 

2) If Q is strong 3^-psc, then Q is purely proper. 

3) If Q is explicitly [Knaster/semi] 3^-psc, then Q is purely proper. 


2.10 Remark. 1) If Q is straight (see 1.7(3)) we can add in 2.9(1): 

(c) J^q = {r : q <apr T and r forces a value to r} is predense over p; see §3. 

2) Note that if every stationary ^ C reflects in some A C 2l‘®l of cardinality 

Ml then also in 2.9(1) we can get purely properness. So the difference is very small 
and still strange. 
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Proof. 1) Assume not and let H be a witness for “Q is psc”. So simulate a play of 
the game Dp = Dp,Q,H, where the interpolator plays using a hxed winning strategy 
whereas the extender chooses q(^ such that: 

(a) p'^ < (see notation in 2.1(1)) 

(i.e. a legal move) 

(/I) for some < u the condition forces a value to call it 

( 7 ) JC ^ Oe : £ < C}- 

If the extender can choose for every < wi, in the end s < ( Sz rUg — ^ 

Qg, are incompatible (as jg 7 ^ j(^) but the interpolator has to win the play (as he 
has used his winning strategy); contradiction by (/I) + ( 7 ) of 2 . 1 ( 1 ). 

So necessarily for some ( < ui there is no q as required. Let p* be p'^ so 
P <pr P* by the dehnition of the game. By our assumption toward contradiction, 
for some m we have p* lb “Tm € {js : £ < C}” hence for some q we have p* < q 

and q lb “r^ ^ {je ■ £ < C}” so without loss of generality for some j we have 
q lb “Tm — /’• But then the extender could have chosen q(^ = q,j^ — j and so 

clauses (a), (/I), ( 7 ) holds, a contradiction. 

Note that we could have replaced clause ( 7 ) by 

( 7 )“ is incompatible with qg whenever e < ( and = nig. 

2) Let N -< (J^(x), G, <*) be countable, Q G N and p G N OQ. Let (r^ : n < u) 

list the Q-names of ordinals which belongs to N. We dehne a strategy Stg for the 
extender in the game Dp-, so in stage ( he has to choose q^ such that p'^ < qc_. If for 
some n, for no countable set X of ordinals, p^ lb “t„ G X” let n{Q be the minimal 

such n, and as by the proof of the hrst part there are {q,j) such that: p'(^ < q and 
q lb ''Zn{c) = j” and j ^ {i -. for some £ < C we have qg lb = t”}, choose a 

<*-minimal such pair, call it {q^,j^), so the extender will choose q^. If there is no 
such n, let n{() = u and = p'^. Now in Dp the interpolator has a winning strategy 
Sti, without loss of generality Sti G N. Let {p<^,q<^ ■ C < ‘^i) be a play where the 
interpolator uses the strategy St^ and the extender uses the strategy Stg, clearly 
it exists and the interpolator wins. Clearly £ < (^ < wi ^ n{e) < n{() (read the 
choices above). Now we can prove by induction on n that for some C < wi, n{() > n 
and let Cn be the minimal such n, so lb G for some countable Xn set 

of ordinals. If we fail for n, then U Cm < c < £ < ^ (^c lb T = ic) ^ lb 

m<.n 

T = jg) {qciQe incompatible), (see choice of jg), but this contradicts the use of 
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St^. Now : C < Cn) can be defined from p, St^, {rg : i < n) and H (read the 

definition of Ste) hence {pc^Qc ■ C < Cn) G N, so (n G N, and similarly G N. 
So as P(^^ lb “Tn e Xn”, the set lb ‘Vn 7 ^ ^”} is conntable and it belongs to 

N. So P(^^ lb “r^ G n Ord”. Now if <C < wi is > Cn then is as reqnired. 

n<.LO 

3 ) Same proofs, only easier (in some cases follows by 2.8(3)). □2.9- 

2.11 Remark. Of conrse, if (Q**^, <^^) is Ki-complete, part (2) of 2.9 follows from 
part ( 1 ) easily. 

2.12 Lemma. Assume that Q is a [strong], [semi] iX-psc-iteration. Then for every 
l3 < (-giQ) we have P /3 is a [strong], [semi] iX-psc forcing notion. 

Proof. Let H = (H /3 : (3 < lg{^ be a witness for “Q is a [strong], [semi] ^-psc 
iteration”. Let [3 < ig{Q) and p G P/ 3 , and define natnrally composing the 
(H.y : 7 < /?) and we shall describe a winning strategy for the interpolator in the 
game Dp = D'pp^ he jnst gnarantees that: 

(а) Dom(p^) = Dom(q'^) 

(б) if Pc( 7 ) ^ QciD) then 7 G U Dom(pe) 

e<C 

(c) if 7 G Dom(pc) and C( 7 ) = Min{C : C ^ Dom(pc)} then Ibp^ 

C<^^i 

“(PC( 7 )+i+c( 7 ), 9 c( 7 )+i+c( 7 ) : C < ‘^ 1 ) is a play of [Q 7 ’H^] the 

semi version in which the interpolator nses a fixed winning strategy 

(d) Dom(p'^) = U{Dom(p£) : £ < C}- 

Let (Pc^PC’^C ■ C < ‘^i) he a play of the game b>p[P/ 3 ] in which the interpolator 
nses the strategy described above. To prove that the interpolator wins the play, 
let A C wi be stationary and A G V, of conrse. For C ^ Dom(pc) let i?c be 

C<^^i 

as in danse ( 7 ) of 2.1(1) (or the relevant variant) and E = {6 : 6 limit and C ^ 
IJ Dom(pg) ^ 5 G E^}. Define «;</■ = {7 G Dom(pc) : Qc t 7 “Pc(7) <pr 

e<S 

q'c( 7 )”}, so by the definition of ^-iteration, wc is finite, and by the strategy of the 
interpolator we have rcc — U h)c)cn(pg). So by Fodor le mm a for some stationary 

e<C 

Aq C An E we have ( E Aq ^ W(^ = w*. 
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Letting w* ~ { 7 ^ : I < k} such that 7 ^ < 7 ^+ 1 , we choose by induction on 
i < k a, stationary set Ai C oji (from V, of course) such that C A(, and 

{q^i'je)) : -1 < C < is 1- For £ = 0 , Aq has already been 

chosen, for £ + 1, in we know that ((p^(^^)+i+^( 7 ^), Qg(^^)+i+^( 7 ^)) : C < ‘^ 1 ) 

is a play of the game in which the interpolator uses a winning 

strategy and ((val''^'^^ (p^(^^)+i+^( 7 ^), val''^^''! : C < is a sequence of 

pairs from and the sequence is from V. So there is a stationary A^_|_i C A(^ as 

required above. Lastly, let B =: we shall prove that B is as required, that is, it 

satishes clause (/9) of 2 . 1 ( 1 ), we concentrate on (/?); the other clause, ( 7 ) is similar 
and not really needed, suffice to get the finished variant. Let £ < ^ be from B and 
we shall find r as required. Stipulate 7 fc = a* and we now let Y = Dom(q'(^) U {a*} 
and we choose by induction on 7 G y a condition G P^, such that (we ignore the 
“semi” version, which requires just special treatment for 7 = 0) 

(f) qe \ 1 <r^ and 
{ii) ( 7 < Ty, and 

[in) ^ ^ p + i & p ^ Dom.{rj)\w* => Ihp^ “'?e(/3) <pr r^W) and q<^(/ 1 ) <pr 

r.iPT 

(iv) if /9 G y n 7 and [/I, 7 ] fl rc* = 0 then r /3 — r-y \ P 

Case 1 : 7 = Min(y). 

Let Tj = 0, the empty function. 

Case 2 : 7 7 ^ Min(y) but 7 fl y has no last element. 

Let = U{r /3 : /? G 7 fl F}, now check; it is a well defined function by clause 
(iv). We use here is fully based on a”, see Definition 1.1(5) to show rj G P/ 3 . 
Lastly note that for checking (7 < r.y and Qg ( 7 < r^, we are using clause (hi). 

Case 3 : F fl 7 has last element B, (3 ^ w* and 8 ^ Dom((/e). 

We let r^iP) = q^[-f). 

Case 4 : y fl 7 has last element P, P ^ w* but P G Dom(( 3 'g). 

Now, rp necessarily forces that 

(*) Ps{/3) <pT Pci/3) <pr qci/3) 
and Pe[P) <pi. qeiP). 

So by clause ( 7 ) of Definition 2.1(1), rp forces that in there is r such that 

Q/3 

qci(3) —pr L qei(3) <pr T, and vaL (r) is as it should be by clause (5) of 2 . 1 ( 1 ) (so is 
an object, not just a P/ 3 -name). Lastly let r-y[P) be a P/ 3 -name of such a condition. 
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Case 5 : y fl 7 has last element f3, [3 — 'fi E w*. 

Q/3 

By the choice of A^+i, we know Ihp^ “PciP)i Qci(^) — compatible”. So, 
for some r^, rp r\ for some x G forces that some <^^-common upper 

Q/3 

bound r” of Pc_{(3), qc^{(3), satishes val' (r") = x, and let = r'pU {(/3, r")}. 

So we are done. □ 2.12 

2.13 Claim. Assume Q is a [Knastner] explicit [semi] ^-psc iteration. Then 
hzmjf (Q) satisfies the [Knastner/semi] explicit -psc. 

Proof. Similar to 2.12. 

2.14 Discussion : We may consider replacing stationary A, S C cc;i by a subset of 
[wi]^, so we use: 

2.15 Definition. We call (i^, <^ 3 ) is c.c.c. witness if: 

(a) <sj is a partial order of Sj 

(b) C ^([(x;i]2)\{0} 

(c) for any X E Sj, club E of Ui and a pressing down function h on E for some 
Y <7 X we have h f u{{a,/3} : {a,/?} G 1 ^} is constant. 
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§3 Nicer pure properness and pure decidability 

3.1 Claim. Let be a trunk controller over a** and Q be a semi t^-psc iteration 
and is semi-straight (see 2.1(6)) and a* — 

1) If p “t : u ^ Ordf then we can find q and < oj) such that: 

P <pr Q £ Pa* o-nd for each n < u we have: 

(а) q e Pa* 

(б) J^n C {r : g <apr r and r forces a value to T(n)} 

(c) J^ri is countable 

(d) is predense over q. 

2) If above Q is a strong semi ^-psc iteration and {p, Q} G N -< (e^(x), £) o,nd 
N is countable and {rin) : n < u) list the -names of ordinals from N, then we 

can add 

(e) q is {N^Fa*)-generic. 

3) Assume Q is an -iteration and: 

(a) /3* < a* and (3 E [/?*,«*) implies Ihp^ has pure { 2 , 2 ) -decidability”, see 
Definition 1.18 

(b) t is a Fa*-name, “t G {0,1}” 

(c) i*)p,y,t holds 

(d) each Qp (for [3 G [/3*, a*)) satisfies p' <pi. p" vaP^ {p') — vaF^ {p"). 
Then there are t', q' such that: 

P <pr q' 




t' is a -name 
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4) Similarly for pure fRo, 2)-decidability. 

Proof. 1) Assume not and let H be a witness for “Q is ^-psc” hence by 2.12 some 
H witness P^* is ^-pcf. So simulate a play of the game Dp = where the 

interpolator plays using a hxed winning strategy whereas the extender chooses q(^ 
and riQ < oj such that: 

(a) p'^ < qc^ (see notation in 2 . 1 ( 1 )) 

(i.e. a legal move) 

(/?) < w is minimal n such that {qg : s <(, rig — n, and qg forces a value of 

r(n)} is not predense over 

( 7 ) if < w, q^ forces a value to T{nc)^ call it 

(h) if < w then qc^ is incompatible with qg e < Q & rig = n^. 

Now 

Kl for some = u. 

Why? Otherwise the extender can choose for every < wi, and = n* 
for every ( G [C*,c<;i) for some (*; in the end (* < e < ( ^ qg,q(^ are 
incompatible (as jg ^ j^) but the interpolator has to win the play (as he 
has used his winning strategy), contradicting clauses (/I) + ( 7 ) of 2 . 1 ( 1 ). 

So necessarily for some ( < = u. Let p* be: p if ( = 0,p^_i if C is a 

successor ordinal and p'^ if is a limit ordinal, so p <pr p* by the dehnition of 
the game. For each £ < let g' be a <-lub of qg^p*, exists as Q is straight, so 
P* <pr q'g- Let — {q'g : £ < C* and rig = n} and we shall show that p*, .fn are as 
required (p* standing for q). Now clauses (a), (b), (c) are obvious, toward clause 
(d) assume n < u,p* < q and q is incompatible with all members of J^n and let 
(n = Min{<C : > n}, so g could not have been a good candidate for hence is 

compatible with some qg,ng — n. So by the choice of g' clearly q'g < q and g' G J^n, 
contradiction. 

2) Essentially the same proof. 

3) Case 1 : Dom(p) C /3*. 

Trivial. 

Case 2 : Dom(p)\/l* ^ 0. 

For each /I G [/?*, a*) we dehne P^-names t^, t|, q /3 as follows. Let Dom+(p) = 
Dom(p) U {U {7 + 1 : 7 G Dom(p)}}. Let Gp C P^ be generic over V. 

Possibility A : There are q G Fa*/Gp such that p <pi. q, Dom((j) = Dom(p) and 
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Let tplGjj] be 1 and t^[G^] = I and let qplGp] be (p f /?) U (g f [/9,a*]. 

Possibility B : Not possibility A. 

Let tj^[G/ 3 *] = 0 ,t^[G; 3 ] = 0 and qjlGp] = p. 

In the first possibility, note that we have demanded Dom(g) = Dom(p); in the 
second posibility this holds antomatically. 

Let G {0,1} be 1 iff t^[G/ 3 ] = 0 and for no 7 G /? fl Dom(p)\/3* do we 

have tl^[Gfj fl P-y] = 1, clearly also t| is a P^-name of a nnmber G {0,1}. 

Now note 

Kl Ibp^* “there is one and only one [3 G Dom{p)\(3* snch that t‘p[Ga* LlP/j] = 1 
call it /3” 

(the “at most one” follows by the dehnition of t^, and the “at least one” is by the 

hniteness danse in the dehnition of <'^“*). So we can dehne q G Pq.* : Dom(p) = 
Dom(( 3 '), for 7 G Dom(p): if 7 > /9* and 7 > /? then 5 ( 7 ) = qpij), otherwise 

ah) =p{i)- 

Now for each f3 G Dom(p)\/3* we dehne a P/ 3 -name q^^^ G Qp, snch that: 

(a) q{(3) <pi. and 

{(3) val‘’^(g[^^) = val‘®(p(/3)) [note this does not work well with associativity of 
iterations] and 

( 7 ) if ^ < 2 , and there are q',i snch that Ihp^ “q <pr q' and q' II-q^ ^[ 3+1 — f’ 

where t is a P^-name, then {q^^\i() satisfy this for some P^-name ip of a 
nnmber < 2 . 

Let q* G P/ 3 , Dom(q'*) = Dom((j),g* \ (3* = q \ (3* and /3 G Dom{q)\(3* q*{(3) = 

g[/3]. We can hnd Ga* C P^,* generic over V satisfying q* G G^* and t[G^] = I for 

some £ G {0,1}. Now: 

(*)i for some /3 G [(3*, a*] fl Dom+(p) we have tp[G^^* fl P/ 3 ] = 1 

[why? as p <pi. q* G G ^*, by assnmption (c) necessarily fl G^* 7 ^ 0 so let 
r G n G ^*, and so f3 — a* is as reqnired.] 

So let /9 G [/?*, a*] be minimal snch that t^[GQ* fl P/ 3 ] = 1 

(*)2 13 cannot be a limit ordinal >/3* 

[why? by the hniteness danse in the dehnition of order in P^,*] 
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(*)3 /? = 7 + 1 > /9* is impossible. 

[Why? If 7 ^ Dom(p) this is trivial by the choice of (3, so assume 7 G 
Dom(p). Now in V[Gq,» fl P.y] the forcing notion Q-y[GQ-* fl P-^,] has pure 

( 2 , 2 )-decidability hence clearly fl P-^,] II-q^ “^ 7+1 = ij[Ga* flP-^]”. 

Now [Get* nP-j,+i] = 1 by the choice oi(3 — 7 + I, hence i}y[Ga.* nP-^,] = 1. 
Dehne q’ : q’ \ (3 — q* \ (3\ (Dom{p))\/3) = qp \ (Dom(p)\/3) it proves 7 
could serve instead /?, contradiction.] 

So Pi — P* and we are easily done by the dehnition of p. 

4) Similar to the proof of part (3). Da.i 

3.2 Definition. 1) Let S C [A]^° be stationary. We say that Q, is purely (S', ^)- 
proper if N -< G) is countable, NPiAgS, Q, .^GN,pGQnN then there 

is q such that: 

(а) p <pr q eQ 

( б ) q is (N, Q)-generic 

(c) val‘’^(q') = propjf(p, N fl S), as usual prop^ is considered part of 


3.3 Claim. In 3.1(2) we can conclude Q is purely (([A]^°), ^)-proper. 

Proof. Read the claims and dehnitions. 

We can also generalize the preservation theorems. 

3.4 Claim. 1 ) Assume 

(а) Q, ^ are as in 3.2 

(б) {D,R,<) is a fine covering^ model in the sense of [Sh:f, VI,Definition 1.x] 

(c) E Ihp^ “Q /3 is purely {Di, R, <)-preserving 

(d) each Q /3 is purely preserving. 

2) Similary for Q a Knaster explictly semi 1 ^-psc iteration. 

Proof. See [Sh:f, VI,1.13A,p.270]. 

®can use also the weaker version there 
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§4 

Averages by an ultrafilter 

AND RESTRICTED NON NULL TREES 


4.1 Claim. Assume 

(а) Vi = V[r] where r is a random real over V 

(б) in Y, D is a non principal ultrafilter on u. 

Then we can find m Vi a non principal ultrafilter Di on u extending D such that 

{*)r,D,Di Assume in \'■ n < u)) is a candidate (or a {D^Y)-candidate 
which means that (all this in V ), are Borel subsets of ^2 and (V/c < 

uj){3B e D)(in e B)[Leh{^/^BSn) < l/{k + 1)]. 

Then the following conditions are equivalent in Vi; 

(i) r G for every B E D (recall, being a Borel set, is actually 

uEB 

a definition of a set and so is a definition inY of a Borel set, 

uEB 

SO it defines a Borel set in V[r]j 
(m) the set {n : r G ^n} belongs to Di. 

Proof. Clearly (i) (ii). So it suffices to find in Vi an ultrafilter Di over u 

containing D' = D U {{n : v E '■ (■^, : n < u;)) is a candidate}. This is 

equivalent to “any intersection of finitely many members of D' is not empty. As D 
is closed under finite intersection. Clearly it suffices to prove: 

Kl Assume in V that m* < u and for each m < m*, : n < w) is a 

candidate and B E D. 

Then for some n G S in Vi we have m < m* [r G ^rn = r G ^m,n\- 


Proof o/Kl. It is enough, given a positive real £ > 0 to hnd a Borel set E V 

of Lebesgue measure < £ such that 

(*) r G ^2\SS ^ (3n G B){fJm < m*)[r E SSm = r E 

(as then we can hnd in V a sequence : k < u), each ^i/(^k+i) as above; 

so r being random over V does not belong to hence for some k,r ^ 

k 
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ef^(i/(fc+i) and so there is n as required by (*) because (*) holds also in V[r] by 
absoluteness). 

Given £, for m < m*, as (<^Tn, {^m,n : n < w)) is a candidate we can hnd B'^ G D 
such that (Vn G B'^)[\Leh{^rn^^m,n) < sjim* + 1)]. Let B" = n B'm n B, so 

m<m* 

clearly B" G D; now for any n G B'\ the Borel set {^A^rn,n) will do: 

m<.m* 

clearly Leb(=^) < £ and easily n is as required. □4.1 

We can do the following more generally, but the following was our required example. 

4.2 Definition, li g : co ^ lv satishes n < u) ^ g{n) > n and is increasing we 
dehne Tg as the family of subtrees T of‘^^2 such that for every n < u and rj G Tn"^2 
we have® 


(*)„ (1 - l/n)|T[’^] n 9(G2|/2 s(^) < Leb(lim(T[’’l)) < n 9(G2|/2sH 

(the second inequality holds automatically), equivalently, for m > g{n) 

(*)n,m (1 - l/n)|T[’^l n 9G)2|/2 s(^) < |tW n "^21/2"^ < |tW n 9 {^) 2 \/ 23 ^^\ 


4.3 Definition. : 1) For subtrees of ^^2 for n < u and Liter D on w we say 
T = hm 4 )(T^ : n < w) if T = {?7 G ‘^^2 : {n < u : rj G T^} G D} = {rj E ^^2 : {n < 
u : Tj ^ Tn} 7 ^ 0 mod D}. Similarly for C .^(Kq). We may omit D if D is the 
family co-bounded subset of u. Note that \imi:){Tn : n < u) if it exists is uniquely 
defined and is absolute and if D is an ultrafilter it is always well dehned. 

2) Let be {(7 G V : (7 is an increasing function from w to u; and g{n) > n}, let 
vary on subsets of Let Teg = U{Tg : g G Let = {g E : Dom(( 7 ) = 
re}. 

3) For Borel subsets {n < co) of ‘^2 and filter D on a; let = ms-hmo(.^^ : 

n < u) means that for every £ > 0 for the set {n < u : Leb(.^Aef^^) < e} belongs 
to D. Note that here is not uniquely determined and this has been used in 4.1, 

(*)r,D,T>i- 


^recall tFI = S^y < 77 or 77 <1 
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4.4 Claim. 1) For subtrees of ^^2 for n < u and ultrafilter D on u, limo{Tn : 

n < u) is well defined and is a subtree of ^^2. 

2) If in addition n<u^TnETg (as in Definition 4.2), then 

(а) limD{Tn : n < u) belongs to Tg 

(б) ifT= limD{Tn : n < u) then lim(T) = nis-limD{lim{Tn) : n < u). 


Proof. Easy. 

4.5 Definition. 1) We say p G ^^2 is {N, T^, D)-continuous or i^-continuous over 
N for D if: 

(a) iV C V a transitive class, a model of ZFC, or -< (^(y), g) for some x; or 

more generally, a set or a class, which is a model of enongh set theory (say 
ZFC“) and F N,(w & N, with reasonable absolnteness and D & N 

a hlter on u containing the co-hnite sets (so is the hlter generated in 
V by D n iV) 

(b) ^ E N (and of conrse ^ C and if m{*) < u and for each m < m{*) 
we have Qm ^ and : n < u) E N, Tff E N H Tg^,T^ E N E}Tg and 

= \im.D{Tff : n < co), then p E P| lim(T"^) ^ {n : if m < m* then 

m<Cm* 

p E lim(T^)} 7 ^ 0 mod . 

2) We dehne the ideal Nnllc^^z) as the cr-ideal generated by the sets of the form {q E 

‘^2 : p E hm(T"^) for m < m{*) bnt {n : if m < m{*) then p E hm(T^)} = 0 mod 
D} with E Tg^,lim(T"^) = lim£)(lim(T^) : n < w), for some m < m(*) 

where m{*) < u,gm ^ ^■ 

3) If D is the hlter of co-hnite snbsets of w, we may omit it. 


4.6 Observation : 1) Assnme G V is 7 ^ 0 and Vi extends V. If (^^2)^ is not in 
the ideal (Nnllc^i^b then there is no p G (^^2)^1 which is a Cohen real over V. 

2) If D is an nltrahlter on uj (in V), then in Dehnition 4.5(1),(2) the case m{*) = 1 
snfhce. 

Proof. 1) Choose g E ^ and choose (m^ : i < u) hj mo = 0, = 2g{mi) > m^. 

Assnme toward contradiction p G ^^2 is Cohen over V. On “2, a < w let + be 
addition mod 2 coordinatewise. 

In V we can hnd a seqnence {Ti : i < u) of snbtrees of ^^^2 snch that: Leb(hm(Ti)) > 
l-l/2\^>2PTna.ndi<j<uj & p E T^n^^2 ^ {3liy){r]<iy E & n^Ti). 

So easily Ti E Tg and T =: hm£)(Tn : n < u) is ^^2. Now if n E (^^2)^ 
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then p u is Cohen over V hence ^ hni(T^) hence v ^ p -\- lini(T^). So let¬ 
ting T!^ = {p + p \ k : p < w}, still hni(T^ : n < oo) is T = ^>2 and for 

every u G (‘^2)’^ we have n < u ^ u ^ lini(T^) bnt u G hni(T). So T, (T^ : n < u) 
exemplify that (^^2)^ is in Nnll^, contradiction. 

2) Easy to check. 04.6 

4-7 Conclusion. Assnme 

(а) Vi O V 

(б) ^ G V,^ C 

(c) in V, is a non principal nltrahlter on u. 

(d) r G (^2)^1 is 5f-continnons over V (recall 4.5(3)). 

Then we can hnd Di snch that 

(a) Di is a non principal nltrahlter on lv extending D 

(/d) ifge^^ and T, {T^ : n < uo) e V, {T, T^} C and 
T = limD{Tn : n < uj) then 

{n : (r G hm(T)) = (r G hm(T^))} G Di. 


Proof. To hnd snch Di, it is enongh to prove 
Kl assnme 

(*)i nf < UJ and for m < m*,gm ^ G Tg^(C V)) for n < w 

and {Tff : n < u) G V and = hm£)(T^ : m < uj) and lastly 
B eD. 

Then for some n & B we have (Vm < m*)(r G lim(T™') = r G lim(T^)). 

For m < m* we can hnd km < ^ snch that r ^ lim(T™) r \ km ^ hence 
k = max{/cm : m < m*} < uj and let u = {k < m* : r G lim(T"^)}. For each 
m < m*, m ^ u we know that r \ k ^ hence Am ='■ {n : r \ km ^ Tff} G D, 

and clearly n G Am r \ km ^ Tff ^ r ( /c G Tff. Let i?i = S fl r]{Am ■ 

m < m*,m ^ n.}, clearly i?i G V and Bi E D hence Bi is inhnite. So we can 

choose by indnction on i < uj , a, nnmber G Bi snch that > nj for j < i and 

m < m* ^ T™ n*-2 = T™’ n*-2 moreover we do this in V (possible as r ( km £ V 
for m < m*). By the dehnition of “r is ^-continnons over V”, the Borel set 
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^ = {rj e ‘^2 : rj e n{lim(T"^) : m E u} but 

{i < u) : r] E n{lim(T^) : m G u}} is finite}} 


satisfies: r ^ . But r G n{lim(T”^) : m G u} by the choice of u hence by the 

definition of we have r G n{lim(T™) : m G n}, for infinitely many f’s. Hence for 
some i 

(*) m E u ^ r E lim(T^). 

Now if m < m*, m ^ u then r ^ lim(T"^) by the choice of u and r ^ lim(T^) as 
ni E Bi <E Am, see above. So is as required. ^ 4.7 
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§5 On ITERATING Qq 

5.1 Definition. 1) Let IF be the family of D = {Dn : rj G with each Drj a 
filter on u) containing all the co-finite snbsets of u. 

2) lUF is the family of D = : ry G with each a nonprincipal nltrafilter 

on u. 


On Qyj see [JdSh 321], 

5.2 Definition. 1) For D G IF we define as follows: 

(a) the set of elements is Qj^ = {T : T C is closed nnder initial segments, 
is nonempty and for some member tr(T) G T, the trnnk, we have: u &T Sz 
< ^div) ^ V and ry < G T ^ {n : z/"(n) G T} 7 ^ 0 mod D^y} 

{l3) ig y;] 2 e inverse of inclnsion 

( 7 ) <pr=<pr^ is defined by Ti <pr T 2 = (T 2 C Ti & tr(Ti) = tr(T 2 )) 

(5) ^apr= {{P: q) ■ P ^ Q and q = for some ?y G p} on see below 

(e) val(T) = tr(T) G 

2) Let rj = ?y(Qy 5 ) = lyp* be U{tr(p) : p G Gq^}, this is a Qy 5 -name of a member of 

For p G Qp), ?y G p let pl^l = {i/Gp:z/<?yV?y< v}; so we have p < pi’^i G Qyy, 
tr(pM) G {iy,tr(p)}. 


5.3 Fact : For D G lUF, we have: 

(a) Qp) is a straight clear simple .^-forcing, a-centered, pnrely proper ifC 

(b) Qp) is an ^-psc if C ^ 

(c) from rjlGq-] we can reconstrnct Gq^ so it is a generic real 

(d) p <apr P^’^' G Qp, for ?y G p G Qp,. 

Proof. Immediate, being cr-centered nsing 2.5(2) with {Rn : n < u} = {{p G Qp, : 
tr(p) = ?y} : ?y G Ds.S 


For completeness we prove the basic properties of Qy 5 . 
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5.4 Claim. For D G lUF letting Q = Q^, we have 

1) Q has pure 2-decidability. 

2) If p e Q and C Q is dense above p, then for some q we have p <pr q and 

Yq = {rj G p : there is q such that p^'^^ <pr q G contains a front of q (that is 
rj G lim{p) f n G F]). 

3) If p E Q and Y Fp satisfies rj E Y Sz ri<uEp^i'EY, then there is q such 
thatp <pr q and: either qDY = il) or there is a function h : q\Y\{u : u<tr{q)} —> ui 
such that for rj < n in Dom{h)^h{rf} > h^n) and {Wrj E Dom{h))(ik < Ig{rf))[r] \ 
k E Dom{h)]. 

4) Let p E Q, Y' Y Q. Then J' is predense above p (in Q) iff there is {{pp, hp) : 
tr(j>) ^ rj E p), {qp : rj E Y) such that: 

(а) <pr Pp EQ 

(б) if tr{p) < p E p then rj E Y or hp is a function with domain a subset of 
{u : rj < u E Pp} closed under initial segments, range of hp is C u)i,hp 
decreasing (i.e. p < n ^ h{p) > hiy) when p,n E Dom{hp)) and v E 

Dom{hp) A n''{i) E Pp\ Dom{hp) n eY 

(c) qp E and tr{qp) < r] E qp. 

Proof. Straight, but we give details. 

1) Let p ll-Q “r G {0,1}”. Let Yq =: {rj E p : tr(j>) < rj and there is r G Q forcing 

a value to r such that p^'^^ <pr q} and let Y =: {rj E p : for some n E Yq we 

have tr{p) ^ n < rj}. We apply part (3), (trivially Y is as assumed there) so let 
p <pr g G Q be as there. If g fl F = 0 let r be such that q < r and r forces a value 
to t; hence tr{r) E qDY, contradiction. So there is h as there. Stipulate h{u) = —1 

if n E Y. We prove by induction on a < lvi (and a > —1) that: 

(*)q, if tr{q) < rj E Dom(/i) and h{r]) = a then there is r = such that 
tr{q) < tr{rp) < rj and forces a value to r. 

Now if a = —1 then (by the choice of (3)), rj E Y hence (by the dehnition of 
Y) for some u we have tr{q) < u < p and u E Yq. Hence (by the dehnition of 
Yq) there is r such that gM r e Q and r forces a value to r as required. If 

a > 0 for each £ < u such that rj^ {£) E q let rp-^i^ Lq “t = ii”. If for some such 

£, tr(r^'<^>) < ?7 we are done, otherwise for some i < 2 we have A =: {£ : ii — i and 
so rj^ < £ >E q and tr{rp~^£y) = rj^ < £ >} E Dp and let rp = U{rp-<^£^ : £ E A}. 

Having carried the induction, for a = h(tr{q)), rtr(q) is as required: forced a value 
to T and tr{q) < tr{rtr(q)) ^ tr{q) we have tr{rtr{q)) = tr{q) hence q <pr Ttr{q) but 
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P <pr q hence p <pr rtr{q)- 

2) Let Y = {rj : for some u we have tr{p) < u < rj E p and u G Iq}- Apply part 

(3) to p and Y (clearly Y is as reqnired there) and get q as there. If g fl F = 0 
hnd r snch that q < r E (exists by the density of J^) so by onr dehnitions 
tr(r) E Yq Y Y and tr{r) ErYq so qDY 7^0, contradiction. So assnme 
g n y 7 ^ 0 hence necessarily there is h as there and for every ry G hm((j), as 

{h(r] \ 1) : I E [lg{tr{q))^u})) cannot be strictly decreasing seqnence of ordinals, 

necessarily for some I > ig{tr{q)),'r] \ I ^ Dom(/i) hence g \ i E Y hence for some 
m G [£g{tr{q)), £] we have ry ( m G lb contradicting onr present assnmption. 

3) Let Z = {rj : tr{p) < rj E p and for G Q there is h as reqnired in the claim}. 
Clearly 

(*)i Y Y Z Y {rj : tr{j>) < ?y G p} (nse with Dom(/i^) = {?y}, hp{rf) = 0 
(*)2 if tr{p) < ?y G p and A = {£ : '>]''{£) E Z} E then rj E Z. 

[Why? If hi witness {£) E Z ior £ E A, let a* = U{hi{ri^ {£)) -El : £ E A} 

and dehne h : Dom(h) = {z/ : z/ < ?y} U U{Dom(/i^)\{z/ : z/ < ?y} : £ G A}, h \ 

(Dom(/i^)\{z/ : z/ < ?y}) is hi, /i(z/) = a* + £g{'q) — £g{i') if z/ < £giri)-] 

If tr{p) E Z we get the second possibility in the conclnsion. If tr{p) ^ Z, let 
q = p\{r] E p: there is no z/ < ?y which belongs to Z), so {?y : ?y < tr(p)} C g (see 
Z’s dehnition + present assnmption) and q is closed nnder initial segments (read its 
dehnition) and by (*)2 we can prove by indnction on £ > £g{tr{j>)) that g E qY’^u 
implies {n : g'' < n >E q} E Dp. So clearly p <pr q E Qq, qHY = 0 as reqnired. 

4) Shonld be clear. 05.4 

The following is natnral to note if we are interested in the Borel conjectnre. (Of 
conrse, this claim does not tonch the problem of preserving this by the later forcings 
in the interation we intend to nse.) Compare with 5.7. 

5.5 Claim. Assume 

(а) D = {Dp : rj E ^2) where 

Dp is a non-principal ultrafilter on u 

(б) N -< {JY’{x), g) is countable, D E N 

(c) Pm G '^oj\N for m < u 

(d) peQqHN. 

Then we can find q such that 

(a) P <pr ? e Qd 

ifi) q 11“ “if f e JJ ( 7 (Q£i)[<TQ^](n) + 1) and f E N[Gq-] and m < u 

nKio 

then (V*n)(-i/ [ n<pm)”. 
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Proof. Let {fi : i < u) list the f G N such that II-q^ “/ G ((^(Qs))(^) + !)”• 

n<cj 

Now for every tr{p) < rj E p and £ < u there is a function fi^ri G ‘^(a; +1) such that: 
for every k < u> there is qt^n,k ^ Qd hi N such that <pr qt,n,k and qt,n,k 
“for £,n < k we have: if fe,ri{'n) < u then fi{n) = /^,,,(n) and if fe,ni'n) = u then 

fj{m) > 

Now qi^ri,k £ N and without loss of generality '■ r] E p and k < u), ■ 

T] E p) belongs to N (but we cannot have {qe,n,k '■ rj E p, k < u and £ < u) E N). 
Now for each £, rj, k as G N and pm ^ N clearly the set {n : 7 ^ Pm(n)} 

is inhnite so let /co(^, ni) = Min{/c : if m' < m then \ k 7 ^ pm' t £} and 
k{£, z/, m) = Min{/c : k > ko{£, z^, m) and if k' < /c, pi^u{k') = u then k > Pm{k')}. 
Now dehne q as {q E p : if z/<i? 7 ,£ < £g{i') and m < £g{r]) then rj E q£^u,k{£,u,m)}- 
The checking is straightforward. Ds.s 


5.6 Claim. 1) Assume 

(а) VCVi 

(б) ^ G V and ^ C 

(c) D E lUF^. 

If Di E lUF^i and rj E ^ T Di^r] then 

(a) Q 5 C Qdi ("■50 Q 5 = Qdi 1 ^ V <Qd [V] =<Qo^ ( and similarly for 
incompatibility) 

(/9) if in V we have C is predense over p E Qj)” then in \i we have 
“J^ C is predense over p” 

( 7 ) if Gi C is generic overVi, then G =: Gi nQ^[V] is a generic subset 
of over V. 

2) Assume in addition 

(d) r G (“'2)’^! is ^-continuous over V. 

If Di n extending Dn is chosen as in 4-5 for each rj E then IbQ^^ “r is dis¬ 

continuous over V[? 7 (Q^J]” . 


Proof. 1) Clause (a) is obvious, clause (/?) holds by 5.4(4), and clause ( 7 ) follows 
(this is as in [Sh 700]). 
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2 ) So assume that p G m* < u) and for each m < m*, ^ ^ and T"^, (T^ : 

n < u) e V are Q^-names hence Q^^-names such that: 

(*)o ‘T-,T- G and = hm(T^ : n < Cc;)”. 

By the dehnition (4.5) we have to prove, for a given n{*) < lv for some n{*) > n{**) 
and q above p (in Q 5 ), q forces that: m < m* ^ r G lim(T"') = r G hm(T^^p. 

By the dehnition and what we need to prove, without loss of generality 
(*)2 P lb “T"" n = T^r] ”^2” forn < w, m < m*. 


We shall for some n < u hnd p' > p in such that p' lb “(r G hm(T”^)) = (r G 
hm(T^)) for every m < m*”, this suffices (see 4.6(2)); work in V. Let qo = 
so qo G Qp), now we hnd (T^, : rj E qo,n < u) of course in V such that: 


(*) 3 (f) C ^>2, for n < a;,m < m* 

iii) for every rj E qo and k < u we can hnd q'^^ E Qp, such that: 


Av] ^ m 
qo ^pr q^^k^ 

qo ^pr qn,ri,k 

aym p k>2 = n ^^ 2 ” 


m 

^n,ri,k 


^ nfc>2 = n'=^2”. 


Now clearly 

(*) 4 (i) gT,^ 

(n) = limD^(T^<fc> : k < uj) 

(ni) -kKu). 

Next note that 

(*) 5 (a) belong to T, 

(b) T;I^ = lim(T^^ :n<u). 

[Why does clause (a) hold? Let fl = t then forces that 

T”^n®(^)2 = t but it also forces that T”^ satishes the condition (*)^ from Def¬ 
inition 4.2, hence in fact it forces that t satishes it (as it gives all the relevant 
information) hence T™ satishes it. Similarly for Concerning clause (b) 
there is q satisfying pl^l <pr q E Qp, forcing T'^ fl ^2 = fl ^2 = tm,n 
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SO by (*)2, if n > £ they are equal. As any two (even finitely many) pure ex¬ 
tensions of are compatible, we have n^2 = tm, = tm,n = tn- 

This is clearly enough.] 

Hence by assumption (d) we have for u C m* and rj G p 

(*)g’” r G Pi lim(T^) implies that (3“n)(r G P| lim and moreover 

mEu mEu 

(V.4e(MX»)'')(3“n6.4)|r£ f] lim(r™„)l, 

mEu 

But if r ^ hm(T^) then for some k* < oo^r \ k* E hence n*<n<(jo^Y\ 
k* G so by (*)5(6) we have 

if r ^ lim(T^) then (3<^°n)[r G hm(T^^)]. 

By the assumption on Di ^j we have 

(*)8(t) r G lim(T-) iff r G hmz5^(T-^^^ : k < uj) 

(ii) r G lim(T^^) iff r G lim^^^ :k<u). 

By (*)6 + (*)? applied to ry = tr(p), we can find n{*) > n{**), see (*)i, such that 
(Vm < m*)[r G hm(T;;:^(p)) = r G lim(T^^)^^^(p^)]. Next let 


q =: {u e p : if igitr{p)) < £ < £g{i^) and m < m* then (r G = ( and r G 

Now p <pi. q G Qj) by (*)§. Lastly, let q* =: {u E q : if tr(p) < u, then u E qi^ii}- 
Does q* IbQ^,^ “r G lim(T™') = r G lim(T^^^)”? if not, then for some q** 

we have q* < q** and q** “r G hm(T"^) = r ^ hm(T^^P” and more¬ 

over, for some k we have q** IbQ^^ “r f /c G T™ = r \ k ^ lim(T]^^^P”. But 

Q**T (hr{q**),kT Qn{*),tT{q**),k ai’G Compatible having the same trunk, so let q' be a 
common upper bound with tr((j') = tr{q**) and we get a contradiction. Og g 

5.7 Claim. 1) Assume 

(а) D E lUF 

(б) DGiV^(^(x),G) 

(c) p E ^2\N 

(d) ri = riq-. 
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Then 

(«) I^Qs “*// e iV[GQs] and f e JJ ^2 then (V*n)(^/(n) <ip)”, 

n<,LO 

moreover 

rjin) 

{(3) ll-Q^ “if f £ -^[G^Qd]?/ a function with domain u , f {n) C ' 2 and\f{n)\ < 

r]{n — 1) when n> 0, then {\/*n){p \ pin) ^ fin)) stipulating rji—1) — 1. 


5.8 Remark. 1) Instead D E N (^(x), g) it is enough to have assumptions like 
[Sh 630], 

2) This may be relevant to trying to get universes satisfying the Borel conjecture. 
Proof. Let f E N he such that II-q^ “/ is a function with domain u such that 

r]{n) 

|/(n)| < rjin — 1) and 0 ^ fin) C 2' ” and we shall prove that 

ll-Q^ “p I" rjin) ^ fin) for every n < u large enough”. 

This clearly suffices. For each n > 0 and u E we can hnd q^, ^ Qd and 

pm i'qj. ^ such that triq,^) = v and q^ “fin) = '■ nr < 

rjin — 1)}”. Note that qi, Ih “k < Igin) ^ rjin) = z/(/c) in particular for k = n — 1” 

and Ih “/(n) C 2' ,1 < \fin)\ < rjin — 1))” hence pf, G As f E N 

without loss of generality (iq^, pff) '■ nr < z/(n — 1), n < igin) and n E n < u 

belongs to N. Now for each u E < z/(£p(z/) — 1) < k clearly G ^2, 

so for every £ < a; for some G ^2 we have {k < u : P7^<k> and k > A] 

belongs to and clearly pj^^ <i and let pj^^ = p^^ so pj^^ G N n ^^2 

1<LD 

hence pff ^ p so for some £(z/, m) < u we have p™ \ ^in, m) ^ p \ £(z/, m) hence 
{k : i3m)p'f3-^ky <1 p} = 0 mod D. 

Let p E Qp), let us dehne 

q = {u :u < trip) trip) E p and if /c G [£p(tr(p)), igin)) 
and m < z/(/c — 1) then -ipj^pfc+i) ^ P)} 

is a condition above p forcing {n : /(n)<ip} is bounded by £p(tr(p)), so we are done. 

□5.7 
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5.9 Claim. Assume 

(а) D = lUF 

(б) D is a non principal ultrafilter on u 

(c) for some n*, if (*) below holds, then D ^ U{Dl^ : v G -u and 

m < u{ig{h') — 1)} 

(*) for V G -oj we have <rk by a finite to one function, 

and, of course a non principal ultrafilter on u. 


Then in have: 

(*) if Wn C [rj{n),r]{n + 1)), \wn\ < r]{n), then U{wn : n < u} is disjoint to 
some member of D. 


Remark. This is relevant to trying to get no Q-point. 

Proof. Withont loss of generality n* = 0 (jnst fix ry f n*) and assnme II-q^ “w = 

{wn : n < u),Wn C r](n + 1), \ wn\ < r]{n)”. Withont loss of generality II-q^ “wn 

0”. For u G ""+^ 0 ; let qi, G be snch that tr{q,y) = v and q,, Ih “Wn = {tff : m < 

z/(n)}”. For m < niigin) - 1), let = {A C uj : {k : G A} G -Dj,}; 

clearly D[, ^ is a non principal nltrahlter on u which is <rk D^, as u{ig{i') — 1) < 

fm ^ i 

The rest shonld be clear.. Ds.g 

Resnlts here are nsed in the next section; formally we have to specialize them as 
Qo is just j random reals forcing. 

For preservation, inclnding cardinals not collapsed we nse §2 or §3 (really more 
explicit version). 

5.10 Hypothesis. 

(a) V 1= CH 

(b) is the standard trnnk controller 

(c) .h(O) is a family whose elements we denote by R and Lim(.R) is a c.c.c. 
forcing notion possibly with extra strnctnre 

(d) <M(o) is a partial order on .^(0) snch that R' <^(o) R" Lim(R') < 
Lim(.R"); recall that “«;-closed” means every increasing seqnence of length 
< K has an npper bonnd. 
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We say ^(0) is 6 *-exactly closed if for {R^ : i < 6) ^ <^(o)-increasing there is R^i < 
9 ^ R^ <A(o) -R cind Lim(^) = Lim(^i). 

5.11 Definition. 1) For an ordinal a > 0 (assnming is based on some a* > a) 
let be the family of Q snch that: 

(а) Q is an ^*-iteration of length a 

( б ) Qo is a c.c.c. forcing notion from .h(O), i.e. it is Lim(^),^ G .^(0), in prin¬ 
ciple Lim(^) may not determine R nniqnely bnt we shall ignore this 
[neater is to demand that it satishes a strong version bnt not really neces¬ 
sarily] 

(c) if 0 < /3 < a then is where Ihp^ G lUF” (on Qp see 5.2, on 
lUF, see 5.1). 

2) Let .^ = and = U {.^/3 : /9 < a} and R<a = .^<a+i- 

a 

We nse Pq, = Limjj-((5 [ a), so e.g. P)^ = Lim^(Q^ [ /?). 

5.12 Definition. 1) For Qi,Q 2 ^ ^ let Qi Q 2 ih 

(a) £ 5 r(Qi) < lg{Q 2 ) 

(b) for 13 < £g(Qi) we have Pp /3 < ¥ 2 ,^, i.e. Limjr(Qi [ /?) < Lim^(Q 2 t /?) 

(c) for /3 < £g(Qi),/^ 7 ^ 0 and ?7 G we have lbLim^(Q 2 r /3 ‘Vi,/3,v ^ 

(d) if £fir(Qi) = /? < £g(Q 2 ) then Limj^(Qi [ /3) < Limj?(Q 2 [ /3)- 

5.13 Claim. Assume Qi < Q 2 are from ^a.- 

1) If a is not a limit ordinal then 

Lzmjf(Qi) < Lzmjf(Q 2 )- 

2) If a is a limit ordinal, ^ C , I3 < a, n is a P 2 ,/j-name such that, for every 
7 G [(3,a) we have ‘V is Tc^-continuous overY^^’^" and Pi, q, = Lzmj 2 -(Qi) < 
P 2 ,a = Lim{^ 2 ), then Ihp^ ^ “n is continuous over 

Proof. 1) By 1.12. 

2) By diagonalizing. Ds.is 

The following is intended to help mainly in chain conditions, bnt at present not 
nsed. 
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5.14 Claim. Let Q G ^a, 

1) We define cr(Q) as the family of objects p consisting of: 

(а) w[p] G and let 7 (p) = U{/3 + 1 : /3 G w(p)} 

( б ) val{p) G Dom{p) = w[p] 

(c) for I3 G 'w[p]U{ 7 [p]}\{ 0 }, a countable subset ^/ 3 [p] of {q : q G P/ 3 , Dom{q) = 
w(p)n/3 and ^ 1= val(p) <^j. val{q)}, so the minimal such (3 we get a subset 
of Qo 

(d) for (3 G w[p] U { 7 [p]}, a countable family Tfj[p\ of ¥p-names r of a member 
of {true,false} and for eachr G Tfs[p\ we have a set =/r[p] C t^fs[p\ such that 
q G JL^[p] q forces a value to r 

(e) for (3 G w[p] U { 7 [p]} and r G T/ 3 [p] the set J^r[p] is a predense subset of 
{q G P /3 : val{q) G ^/ 3 [p]} 

(/) if ^ U { 7 [p]}\{ 0 } and q G ^p[p] and 7 G w[p] ft (3 and rj G then 
each “truth value{rj G i?( 7 ))” belongs to T-y[p]. [So p involves a countable 
subset o/Qo.y 

2) We say pi, p 2 (which are in cr(Q), or more generally pi G cr(Q^) with the obvious 

changes) are strongly isomorphic as witnessed by the function h if: 

(а) m;[Pi] = m;[P2] 

( б ) h \ i^plpi] is a 1-to-l mapping from ^^plpi] onto t^p[p 2 ] 

(c) h \ Tfs[p\ is a one-to-one mapping from T/ 3 [pi] onto T/ 3 [p 2 ] 

(d) for q G ^p[pi] we have val{h{q)) = val{q) 

(e) if T E T/ 3 [Pi] then h maps J^t[Pi] onto S^h{T)[p 2 ] that is S^h{T)[p 2 \ = {h{q) : 

q £ =^t[Pi]} 

(/) if t is a truth value, r G T/ 3 [pi] and q G 2L^[pi] and q Ih “r = t” then 
h{q) Ih “/i(r) =t”. 

3) We omit the “strongly” if we replace in part (2) clause (a) by: 

(a)' h is an order preserving map fromw[pi] onto w[p 2 ] and such that 0 G [pi] 

0 G w[p2]. 
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5.15 Definition. 1) By induction on a > 1 we define as the family of Qi G 
such that if Q 2 G and Qi Q 2 , then for every p 2 G cr(Q 2 ) there is pi G cr(Qi), 
strongly isomorphic to p 2 say as witnessed by the identity function such that 

(*) if /? G rc[p] U {7[p]}\{0} is minimal and ri G and r 2 = h{ri) then 

r 2 ,ri are compatible in Qo whenever ri < r G Qo- 

2) Let j^+ = lji^+ 


5.16 Remark. Alternatively A+ is the family of Qi G = {Q G Aa : (V/i)(l < 

/? < a ^ Q I" /? G such that Qi <5 Q2 G ^ Limjf(Qi) < Limi?(Q 2 )- 

5.17 Observation : l)IfQi <11 Q2 are both from Aa+i then Limjf(Qi) < Limjr(Q2)- 

2 ) is a partial order on A. 

3 ) If Qi, Q2 G A+ and Qi <11 Q2 then Limj^(Qi) < Limj?(Q2)._ 

4 ) If Qi <1? Q2 e and Qi,o = Q2,o and Qi G A+ then Q2 G A+ (in fact 
Q2 = Qi)- 

5 ) If Qi G A+ for i < h is <i^-increasing, 5 < k and A(0) is «;-closed then there is 
Q G A+ such that i < h ^ Qi Q. 

6 ) If in ( 5 ) if K{ 0 ) is cf(h)-exactly closed, cf(h) > Kq, then we can add Lim^((Q) = 
IJ Limjr(Qi). 

i<S 

7 ) If Q G Aq,, (V/3 < < K = cf(K)) and A(0) is «;-closed, each member of 

.^Q.(0) is of cardinality < a < Kq < 6 * = cf( 0 ) < k , A(0) is exactly 6 *-closed and 
|e^| < K then there is Q' G Aj such that Q <11 Q' (we can normally bound the 
cardinality of Lim^((Q'). 

Proof. By induction on a, quite straightforward. 

Anyhow we do not use this. 05.17 
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§6 

On A RELATIVE OF BOREL 
CONJECTURE WITH LARGE b 


6.1 Hypothesis. 

(a) V 1= CH 

(b) cf(A) = A, (Vet < A)(|ct|^° < A), S' C A is stationary, (V5 G S)(cf(5) > Kq) 

(c) ^ is a rich enough standard trunk controller (e.g. full). 

We now specify the ^ from §5. 

6.2 Definition. 1) Let .^(0) be the family of {Random^ : A C A} where d{A) = 
{ua + n : a G A^n < u} and Random^ is the family of Borel subsets of ^(^^2 of 
positive Lebesgue measure. Let Uct = U{/ : / a hnite function from [ua, ua + u) 

to {0,1} such that [/] = {(7 G ^2 : / C g} belongs to the generic}. Let A(Q) = A 
if Q = Random^. Let Random^ Random^ if A C B hence Randomyi < 

Random^. (So <pr will be just equality, <apr will be the usual order). 

2) For a > 1, let Aq. be dehned as in 5.11. 

3) We dehne for any ordinal a and £ < 2 the class ^ C as the class of Q such 
that: 

(а) Q is an ^-iteration 

(б) £77(Q) = « 

(c) Qo G .h(O) and A[Qo] G [A]^''' if a < A & £ = 0 and A[Qo] = A if £ = 1 

(d) if 0 < 13 < a then = QiDg) where Ibp^ = {Dp^r, ■ V e G 

lUF” 

(e) Q t 7 G Ahj for every 7 < a where A3^ is dehned in 5.15 for our particular 
case. 

3A) If we omit £, we mean £ = 0 when a < A and we mean £ = 1 when a > A. We 
let A!^ = Q, : a an ordinal} and A! = : a an ordinal}. 

4) For £ = 0,1, we dehne a partial order <^/ on A} by: 

iff and £g{Q^) < £g{Q^) => [there is Q' G A+such that 

<A„ Q' Q^] and 

(*) if 7 is the minimal member of A(Q^)\A(Q^) then (so if this holds 

vacuously) 

lbLim^(Q 2 ) “^^7 is 5f’^-continuous over (see 4.5(1), (3)). 
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4A) We similarly define the partial order <^/ on and let \ ^'a- 

5) Let A" be the family of Q G snch that: 

(e) A(Q) = A if a > A, yl(Q) e [A]<^ if a < A 

(/) if a > A, /3 G (0, a), ry G and in letting -D/j,,, be the interpretation 

of the P^-name we have: if g E and T, G T — hm(Tn : 

n < u), then for a clnb of j G S, we have z/q, G lim(T) ^ (3“n)z^Q, G 
hm(T„). 


6.3 Claim. 1) The two place relations are partial orders. 

2) The two place relation partial orders. 

3) Assume 

(a) d is a limit ordinal 

(b) Q{,Q| G Ao ,5 and 

(c) Pj = Lim^iQl) <1^5= Lim^iQ^g) 

(d) a <6 \ a t a. 

Then Q^. 

4) -(f o.'iT'd ig{Q^) = a + 1 < ig{Q‘^) then Lim^{Q^) < Lim^{Q‘^ \ a). 


Proof. 1) Easy. 

2) Easy. 

3) By 5.13. 

4) By 5.6(2). De.s 

6.4 Observation : 1) If Q G and A < /?, then in we have: if is a Borel 
snbset of Lebesqne measnre 1,3^* = U hm(Tn), {Tn : n < u} C T^, g G then 

n 

for a clnb of j G S' we have cf(j) > Kq ^ i{j G BS* . 

2) If Q G A' and /? < lg{^, then the ^-forcing notion P^ is essentially ^^-psc and 
has 2-pnre decidability over Qq. 

3) Moreover, (in (2)) Q is semi-simple, hence if p G P/ 3 ,p lb “r G ‘^Ord” then for 

some q we have p <pi. q and for each n, = {r : q <apr f or jnst vaF^(q') <apr 
vaF^(r) and r forces a valne to T(n)} is predense above q or even is {q' : val((y) < 

val(Q')}- 
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Proof. 1) Apply clause (e) of Definition 6.2 to : n < u). 

2), 3) By previous theorems. 06.4 


6.5 Claim. 0) Aq 7 ^ 0. 

1) If < a < A, Q G j G A\A(Q), then there is Q' G such that Q 

Q' G A+ and A(Q') D A(Q) U {j}- 

2) If Q‘^ G for C < S and e <(< 6 ^ and (cf{S) > 'RqV a < X), 

then for some G we have C < h ^ Q^. 

3) For a < X and A G [A]^'^ there zs Q G with A{Q) D A. 

4) Part (2) holds for A!f, too, if cf{d) > Kq. 

Remark. Note that we have to prove that “z/-,, is i^^-continuous” is preserved. 

Proof. We prove by induction on a (all parts simultaneously). 

0) Trivial 

1) We choose for (3 G [1, a] by induction on /? such that: 

(i) e 
(a) Q\ f3 <siQ^ 

(Hi) 7 < /3 Q'*' = ( a 

(iv) G Aj. 


Case 1 : (d — 1. 

We choose Qq = Random^ 

Case 2 : /3 = /3* + 1 > 1. 

By 5.6(1) + (2) we can choose G Ap such that (/I* = Qp^ and Q (jS 
Q'. But maybe ^ A^. So we try to choose by induction on z < A,Q^ ■ such 
that: 

(z) Q'p^- \ /?* G and 
(zz) is -increasing 

(zzz) for each z, exemplifying ^ A^. 

For z = 0 no problem, for z limit use the part (2) for /?* by the induction hypothesis. 
For z successor if we cannot continue, we have succeeded. Having carried the 
induction by the L.S.-argument (as (Vet < A)(|a|^° < A = cf(A)) we can hnd 
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5 < A, cf(5) > Kq such that every “strong isomorphic type” occurs, contradicting 
(hi). 

Case 3 : [3 limit. 

Mostly also easy and similar to part (2) but we need to preserve the 
continuous. 

2) We choose by induction on /9 G [1, a] such that: 

(t) 0-5’^ G A'p 

(ii) 'y < (3 ^ \ 7 <a; 

(in) (< S \ [3 


Case 1 : P — 1. 

Let = Randomu{^(QC):c<5}- 

Case 2 : P — 'j + 1. 

Easy. 

Case 3 : P limit. 

Take limit. [We should be careful about ^-continuous]. 

2), 3) should be clear. De.s 

6.6 Conclusion : 1) For any ordinal a < A we can hnd (Q*’ : C ^ such that 

(а) G C 

(б) £ < C Q® 

(c) A(Q^) O C and C < A ^ |Al(Q'^)| < A 

(d) if C < A is a limit ordinal of uncountable cohnality then Lim(Q‘’) = 

e<C 

Lim(Q®). 

2) Let P be Lim(Q^). Then 

(а) P is a proper forcing notion of cardinality A satisfying the K 2 -C.C.C. (so 
cardinal arithmetic in should be clear) 

(б) if cf(a) > Kq then Ibp “b = cf(a) = 9” 

(c) Ihp “there is a set : C < A} C “^2 which is not in the ^^-ideal” 

(d) the continuum in V'*” is A. 
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3) For limit ^ < A of uncountable cofinality, letting = Lim(Q^), we have 

(а) P(^ is a proper forcing notion of cardinality (|q;| + |C|)^° satisfying the K 2 - 

c.c.c. 

( б ) if cf(a) > Kq then Ihp “b = cf(a) = b” 

(c) if A C (^ = sup(A) then 

Ihp “the set {ui : i G A} is not in the $f^-ideal 

{d) the continuum in V'*' is ((|a| + |CI)^°)^- 

Discussion : 1) Is there a Cohen in over V? By the way we construct in general, 
yes, as possibly P 2 < P and Pq is Q/jo which may add Cohen. To replace {vi\ i < A) 

by say a Sierpinski set in V we do not know. 

2) Similarly, the Borel conjecture may fail. 

Proof of 6.6. : Easy by quoting. 

6.7 Claim. 1) There zs Q G ^x+- 

2) If Q e .h", a > A and P = Lim,{Q) then 

(а) P zs a proper forcing notion of cardinality |q;|^° satisfying the K2-C.C.C. 

( б ) if cf{a) > Ko then Ihp “b = cf{a) = b” 

(c) Ihp “{ui : i < X} is not in the -null ideal”. 


^ 6.7 


Proof. 1) Using <)a, as in [Sh:f, IV]. 
2) Like 6.6. 
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7 Continuing [Sh 592] 


7.1 Context : As in §6. 

At present we can deal with this for “^^°-continnons” instead Random. To 
do it fnlly we need to make the nltrahlter Da^n Ramsey bnt we do not know to 

gnarantee this. 

7.2 Theorem. Assume 

(*)(i) ^^ < 0 < // < A = A<^ = 2'" 

(n) K regular and (Vet < < k) 

{in) 6 = cf{9) and (Vet < /u)(|a|^° < n) 

{iv) n is a limit cardinal 

(n) ^ 

Then for some forcing notion P we have: 

(a) P is an K 2 -C.C. proper forcing notion of cardinality A 
(/3) in V’^ we have cov(^-continuous ideal = Nuiy) — H 
( 7 ) in V’^ we have b = t) = 9. 


7.3 Remark. 1) We rely on [Sh 592], if instead we rely on [Sh 619], then we can 
weaken the assnmptions on the cardinals. 

2) By observation in V'^ we have: the covering by closed nnll sets nnmber is also fi 
so can be i.e. “0 < /i”. 

Proof of 7.2. Let A(0) be the family of Q G from Dehnition 2.11 of [Sh 592] of 
length < A ordered natnrally: Q' < Q" iff Q' = Q" [ ^(/(Q'), of conrse, Q stands for 
the forcing Lim(Q), 5.10(d). Clearly Q is FS iteration, this hxes the choice in 5.10. 
Sometimes we replace the ordinal < A by a set of ordinals, with obvions meaning. 
To avoid confnsion we nse R for snch iterations and if Qo is snch a forcing, i.e. 
Lim(.R) we let R = Rq and f < ig{R)) for the generic in 5.11 - 5.14. Clearly 

A(0) is cf(A)-closed, bnt as A = A^^ necessarily cf(A) > fj. > 9. For Q G Aq, let 
(/!^i[Q] : 0 < i < a) denotes the seqnence of generic reals, z^i[Q] 

hnd Qo G Ag. Now by indnotion on ^ < A we dehne Q^ snch that: 

(a) Q^ G n iRg 

(b) e < C ^Qe <A' Qc (hence Limjr(Qe) < Lim^(Q^)) 
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(c) letting Rq^ G ^( 0 ) be such that = Lim(i?Q^) we have £g{R(^) = 

^fi'(-Ro) + Cc 

(d) if 

(t) £ < A,0 < X = < h 

(n) Q'e i^+Q'Qe 
(m) A C Iq^Rq^ q) is of cardinality < x 

then for some ( G [s, A) we have “Veg{RQ fhe partial random 

real of the £g{Rq^ ^)-iterand of the iteration o ^ -^( 0 ) is ^^^-continuous 
over V[(? 7 ^ :( e A)'' {ui : i < 9)]". 

There is no problem for C = 0 and C limit. For (f = £ + 1, let 7 = £g{RQ^ ^^),R = 
Rq^f^- By bookkeeping we are given ^ < £ and A^ C £g[RQ^^) of cardinality 
< X- By the Lowenheim-Skolem argument, choose A* C 7 of cardinality < x 
including A^, closed enough (in particular, as required in [Sh 592], see 2.16 (1),(2) 
and Rq^ ( A* G .^(0)) and there is Qg <^/ Qg such that Rq^ ^ = Rq^ ( A*. By the 

V[?7^:/3eA*] 

bookkeeping we can ensure every A will appear. Let R^ = Random ' and 

let Rg be Rq/ ^ when we add R-y, i.e. Rq/ ^ ^giK) = ^giRq'^ J U { 7 } (abusing 

notion) {R'D-y = R^ {R” exists by [Sh 592]). By 5.14 we can hnd Q" G fl Kg 
and R'l <j^(o) Qo which satishes IbLij^^j-Q//) is random over . 

By renaming, without loss of generality A(Qq) fl A(Q®) = B*. 

Now we can dehne by amalgamation, i.e. 7.4 below. Let Qa by Q,^ and 

C<A 

P = Limjf(QA) = Lim^(Q^). It is as required: Ihp “b = c) = 6 *” easily, and 

C<A 

Ihp “cov(null) > /u” by clause (d) and the bookkeeping concerning the Ag’s. Lastly 
Ihp “cov(null) < /u” because p “cov(null) < g" by [Sh 592] and properties of 
Lim^(QA,e)/QA,o- ^7.2 

7.4 Claim. Assume 

(а) Qqo e 1^(0) for £ ^ 0,1,2,3 and Qo,o < Qr,o < Q 3 ,o moreover = 

Ql ,0 *Qo,o ^ 2,1 

(б) QgeAf for £ = 0,1:2 

(c) Qo <A' Qi o.nd Qo <^' Q 2 - 
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Then we can find Q 3 G such that Q 3 for £< 3. 


Remark. 1) How do we get such ^ ^(0)? By [Sh 592, Lemma 2.16]. 

2) We can replace Qs^o by Qs.a as the proof. 

Proof. We choose Q 3 f /? by induction on /? G [1, a], for /? = 1 there is nothing to 
do. For /? limit just use f /? G .h+. For /? = 7 + 1 use 7.5 below; we could have 
demanded something on how Qo Q 2 (i-e. choosing Ag in the proof of 7.2 but 
not needed). 


7.5 Claim. Assume 

(а) Qi is a forcing notion for £ <3 

( б ) Qq < Qt < Q 3 

(c) <33 = Ql *Qo Ql 

(d) for £ = 0,1, 2 we have Di is a Q(,-name of an ultrafilter on u 

(e) for £ — 1^2 we have \\-q^ “Dq C Dfi'. 


Then we can find a Q 3 -name D such that II-Q3 “D is an ultrafilter on uj extending 
Di U D2. 


Proof. As in [Sh 326, §3]. 07 . 5 , 5.17 

7.6 Claim. Let Q G Aa and for (3 G (0, a) let be the generic real of Qa- Then 
(^Limj^(Q) can be computed from {Gq^)Av/3 : /? G (0,a)). 


Proof. As usual (or see [Sh 592]). 
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§8 On r] is J^-big over M 

8.1 Definition. 1) Let T = C ^ ^ closed under initial 

segments, no <i-maximal member and = {r] ^ : igir]) = n} finite for n < co}. 

2) For =5^ G T let ^ closed subset of lim(=^5i) x lim(=^52)}. 

Similarly for R^. 

We write rjRni^ instead of {r],u) G Rn- We always assume that can be 

reconstructed from R G and write [i?], [R]; similarly i? G Let 

R* = ^2 G T}. 

3) If R is a closed subset of lim(.i5i) x lim(e^3^) and k < u then let = {(ry f 

\ k) : {y^rf) G R}. Similarly for R C \iva{3^). 

4) For every C Y =: {(/, ^ e T, f e J^)} let = {A <Z oj: for 

n<.LO 

some k^m < u) and (/^, ^i) G and Pi G lim(T^) for £ < k we have A ^ {n : n > m 
and i < k ^ ^tiy) G /^(n)}. We say ‘3£ is nontrivial if 0 ^ Let be the 
dual ideal. 


8.2 Definition. 1) We say D is (/, .iF)-narrow if: 

(i) / e n 

nKio 

(a) D is a hlter on co containing the co-hnite subsets 
(m) for every p ^‘^2 the set {/c < w : z/ f n G f{n)} belongs to D. 

2) For C Y, we say D is ^-narrow if D is (/, ^)-narrow for every (/, £7) G ‘3^. 

3) Z = {(?7,R) : rj G lim(.i3^[R]), R G R*},Zm = {{'H^R) E h : R E M and 
rj e hm(.^[R])}. 

4) We say that D is (ry, R)-big over M if: it is {(?y, R)}-big over M (see below). 

5) We say that (?y, D) is =Sf-big over M if 

(i) M is a set or a class (usually an inner model), R is a hlter on lv containing 
the co-bounded subsets of u 

(ii) ^ cZm, Re ^1,3^2, fT eT^ 

(in) T] E hm(.i52[R]) when ^ = {(?y,R)} for'^ every m* < w, {Pm,n '■ n < u) E 
M,Pm E M for m < m* , {rjmj Rm) E Af such that {Pm,m^m '■ n < u} <E 
\irrr{AA[Rm])^ if m < m* Pm = ^^BiD{Pm,n : n < u) then {n : m < 
m* => PmRmrim = ^m^uRmlm} 7^ 0 Hiod G D. 


^note that if D is an ultrafilter then the case m* = 1 suffices 
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6) We say rj is i?-big over M if the filter of co-finite subsets of u is (ry, i?)-big. We 
say that ry is =Sf-big over M if (?y, D) is with D the hlter of co-hnite subsets of uj. 


8.3 One Step Claim. Assume (all in \2) 

(а) Vi C V2 

(б) inVi, Di is a non principal ultrafilter on u 

(c) /orC<Cr,/ceVi,T^GTV^ 

(d) Di is ^-narrow, ^ C (of course, ^ G V2, but possibly ^ ^ Vij 

(e) Z C Zvi 

(/) {fSA, is high over Vi which means (in Vij; 

^ C C Z^l, and m* < co, {r]m,Rm) e S’ for m < m*,^' C ^ 

is finite, B G < n*,v — {nm,n : n E B) E Vi and 

^m,n, G lim{ [Ri])^ \ = hm(z/^,n :ne B) then {n G B: ifm < m* 
then h'm,nRnrim = i^Rmr]m} is infinite. 

Then there is D2 such that: 

(a) D2 (g V2) is an ultrafitler on u 
[ 13 ) C D2 

(7) D2 is 'S-narrow over Vi 

(h) D2 is S-big overWi. 


Remark. Better if we predetermine D 2 H , good for u = cf(a‘’) > Kq. 


Proof of 8.3. 

For (/, S) G ^ and p G hm(e^F )^2 

^),P = ■ Pi'n) G fin)}. 

For (?y, R) E S and n E hm(.iF[i?]) = Vi for n < w such that b = fun '■ n < 
w) G Vi and u = \im.Dih) we let 

Krww = 

So we just need to hnd an ultrahlter D 2 on u which extends Di U {Aj- ^ : u E 
lini(^), (/, S) E Wi} U {^2^^,,,, : (?y, i?) G ^ and b, z/ G Vi are as above}. For 
this it suffices to prove 
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(*) assume B e < u, well defined for £ < 

nl,m < n *2 then B n : £ < n^} n : m < n^} is non 

empty where (/r, pi) G (?7m, -Rm) G ^ and P^n, Um as usual. 


As Um = liniD{um,n '■ u < u) and B E Di we have Bm,k = {w G B : Um,n \ 
k = Urn \ k} E Di for m < n 2 , k < u hence B^ = Rm,fc G Di and clearly 

m<n2 

Bk+i C Bk, hence B^ ^ (1) mod D hence B^ ^ : see Dehnition 8.1(4) where 

=:{{f,,£r,)a<n\}. 

Clearly it suffice to prove that R fl n{A^^ : m < n^} is not in Jg^*. By 

part (2) of Claim 8.4 below there is R* C R in Vi such that B*\Bk is hnite for 
k < u and R* ^ . 

So we have: 


(*)(i) W* C ^ is hnite 

(a) B* C (.<; is from Vi, R* ^ 

(m) Um, Um,n G lim(.^^[R^]) for m < 77-2, n < w 
(iv) Um = \irxr{um,n '■ n E B*) for m < 

(t’) {um,n '■ n < u) and Um belongs to Vi. 

By assumption (f) we are done. Ds a 


8.4 Claim. 1) Let ^ C Y, then the following are equivalent for B C oj: 

(i) B ^ 

(ii) for every n* < u, (/^, 5^) G '3^ for i < n* and mo < u there is mi E {mo, u) 
such that: 

(*) if ^ for i < n* then for some n G R fl [mo, mi) we have 

{Wi < n*){ui \ n E fiin)). 


2) For 3L FY, if Bn E Rn+i ^ Rn then there is B E such that n < u ^ 
B c* Bn. 

3) //Vi C Vs,^ C G Vi, A G then AeJ^^^Ae J^\ 


Proof. Easy. 

1) Assume clause (i), i.e. R ^ to prove clause (ii) assume toward contradiction 
that n* and {{f^, tPi) : I < n*) and m^ < u are as there but there is no mi G 
(mojw) such that (*) there holds, so there are uf^^ E (A^)^! for £ < m* such 
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that n E B n [mo, mi) ^ (3£ < n*){ui ^ /^(n)). By Konig lemma there are 
G Lim(.^) for £ < n* such that Vm < u;, 3 °°m 2 < u{m < mi & mo < mi & 
f\ \ m = ui \m). 

i<n* 

Now for each by Dehnition 8.1(4) as (/^, =5^) G the set Ai {m < u; : [ 

m G /^(m)} G hence A = G Hy, but we assume S 7 ^ 0 mod hence 

£<n* 

An B 0 mod so there is m^, mo < m G A fl y. Let mi > m be such that 
£ < n* ^ [ m = [ m and this mi contradicts the choice of (z^™^ : ^ < n*). 

So (i) ^ (ii) indeed. The other direction is even easier. 

2) Just use clause (ii) of part (i) as the dehnition. This is straight. 

3) Follows using clause (ii) of part (1). 

8.5 The limit Claim. A ssume: 

(а) 5 a limit ordinal 

( б ) {V^ : ( < d) is an increasing sequence of inner models 

(c) C is increasing with ( 

(d) Dc^ is a filter on , increasing with ( 

(e) is disjoint to for every finite ^ C 

Then : C < J} can he extended to a uniform ultrafilter on u disjoint to 

Proof. Easy. 

8.6 Definition. 1) Assume ^ G T, h G 00 = hm(/i(n) : n < u) and / G 
£^{£Th(ri))- We say that “D on u is (/, h, .^)-narrow” if 

nKio 

(а) D is a hlter on u containing the co-bounded subsets 

( б ) for every u G lim(.^), the set {n : u \ h{n) G f{n)} belongs to D. 

2) We say (/', =^T') is the translation of (/, /i, tjd) if: 

= {{v \ h{m) : m < n) : n < u,r] E hm(.^)}, 

/'(n) = {{rj \ him) : m < n) : rj E hm(=^T) and rj \ /i(n) G fin)}. 

8 .7 Remark. We may like to have ‘3^' C is this needed? Helpful. 
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8.8 Definition. 1 ) Let for a class M, 3m be the set of (ry, R) such that: 

(a) R G ‘^{R^)j £^i[Rn] = ^i[Ro\ and = ^ 2 [Rg\ and R we let ^i[W\ = 

for ^ = 1,2 

(b) Tj G hm(52) 

(c) rj does ^-cover M, which means (Vn G hm(.5^[^])-^)(3n < u)[uRnr]] [re¬ 
turn: content with one R]. 


8.9 Claim. 1 ) Assume (with V = ^2) 

(а) Vi C V2 = V 

(б) C Zv, 

(c) D2 = {D2,r] ■ V G o non principal ultrafilter on u (all in ^2) 

(d) {Di^r] '■ V G G Vi where Di^r] = D2,n H 

(e) D2,n is ^ -big ultrafilter over Vi for every rj G 

Then II-q^^ “?7 is R-big over Yi[r]Q 
2 ) Assume (a), (c), (d) above and 

{by (r 7 ,^)G 3 v, 

(e)' D2,n is {rj, Rn)-big ultrafilter when rj E'^u. 

Then e ■ 


Proof. [Saharon revised : copied from 5.6(2). 

1) By ? this is a special case of part (2). So assume that p G < u and 

scite{p.7a} undehned 

for each m < m*, {pm, Rm) G and n™', {vff : n < w) G V are Q^-names hence 
Qy5^-names such that 

(*)i P “l"”, Ln ^ lim(.^i[i?^]) and vf^ = hm(z/^ : n < w)”. 

By the dehnition and what we need to prove, without loss of generality 


(*)2 p lb \ n = [ n”. 
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We shall find p' > p in such that p' Ih '\i''^RmPm) = for every 

m < u] for some n < u)'\ this suffice (see 4.6(2)); work in V. Let go = so 

Qo £ Qdj : rj E qo,n < u) of course in V such that: 

(*) 3 (f) e hm([i?^]),m < m* 

(m) for every rj E Qq and k < u we can find q^^ E Qp) such that: 

Jri] ^ M . 

% ^pr % ^pr Hn,r],k 

Cfc foQn \k = i^^\ /C” 
foQn “Ln = \k'\ 

Now clearly 

(*) 4 (i) = limD,(z/^<fc> :k<u) 

{ii) :k<uj). 

Next note that 

(*)5 :n<u). 

[Why by (*)2 let = {m < m* : v'^RmPm holds}. 

Now as each R^ is closed (see Definition 8.1(2)) there is /c^ < w such that 

(*)6 if m < m*, m ^ Un and \ k <u E lim(5i [i?^]), Pm \ k < p E lim(52[i?]) 
then ->{uRmP)- 

By (*) 4 (f) + (ii) + (*)6 we have 

(*) 7 (f) if -^{ul^RmPm) implies {k < U : (^^^RmPm] ^ Dr, 

(n) if implies {k < uj : {k)^rnPm} ^ D^. 

By the assumption on and (*) 4 (f) + (ii) we have 

(*) 8 (f) l^l^Rm iS {k <U : i^k)^mPm} & Drj 

(**) ^n,mRmPm iff {k : (k)^rnPm holds} G 

By (*)5 applied to ry = tr(p), we can find n{*) < u such that (Vm < m*)[{ul^RmPm) 
ii^n{*),v^rnPm)]- Next let 


p* =: {u Ep: if £g{r{p)) <£< £g{u) and m < m* then p]^^^Rmpm = ^n{*),u\iRmpm 
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Now p <pi. q e Qd by (*)8. Lastly, let q* =: {u e p* : if £ < £g{i^), then u G 

and z/e 

Does q* II-q^^ ''{i^'^RmPm) = {Pn{*)^^PmyR If ^ot, then for some q** we 
have Q* < q** and q** II-q^^ '\p^RmPm) = ^iPn{*)RrnPmy' moreover, with- 
ont loss of generality for some trnth valne t, q** ^'{p'^RmPm) = t and 

iPni*)RmPm) = and for some k* < uj,q** II-q-^ “t = false ^ (Vz/, p)[z/"" f 

/c* < z/ G \iva{£/i[Rm]) & Pm t /c* <lp G \iva[32[Rm]) —^ p) ^ Rm and -it = false 
^ (Vz/, f /c*<lz/ G lim{^i[Rm]) & Pm \ k* < p e lim(^[i?^]) ^ (z/,p) ^ 

R^]. Bnt g**,gt7(g-),fc*’C(*),tr(,-),fc* for m < m* are compatible having the same 
trnnk, so let q' be a common npper bonnd with tr(( 3 '") = tr(q'**) and we get a 
contradiction. 

2) Retnrn! Og g 

8.10 Definition. 1) For g let 


= “^2 

S-^lg] = {{r n : < < n) : r e Tj, n < w}. 

so ?7 G lim(.^[ 5 r]) can be identihed with 

T = T[r]] eTg :r] = r]T = {{T n ^-2 : £ < n) : n < uj) 

Rg = {(? 7 , z/) : u G G lim(.^52[5r]) and u G hm(T[? 7 ])}. 

2) Let w* — {wl : k < u) list with no repetition U{.^^("^2)\{0} : n < u} snch that 
^ ies[w*] 2 ^l^ < £2 ^ < K*^] and £1 < £2 & ^es[wl] = les[M;;j ^ 

the <iex-first p snch that p G = P ^ satishes p E Let it be dehned as 
.^0 = ^>2 and h*{£) = n[w}]. ' ' Dgno 

The following shows that the “5f-continnons” treated in §4-§6 £t onr present frame¬ 
work. 

8.11 Claim. 1) Assume Vi C V 2,(7 G ^ {‘^2)'^^, then we have: r is {g}- 

continuous over Vi iff r is Rg-big over Vi. 

2) Assume: 

(а) Vi C V2 = V 

(б) iF C {(r, Rg) : g G r G and r is Rg-big over Vi}. 
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Then = 0 and ^ are as required in 8.3, i.e. is high over\i (i.e. clause 

(f) there). 

3) Assume (a), (b) as in (2) and 
(c) ^ = {{w,h\^,^)}. 

Then (^, 2^) are as required in 8.3. 


Proof. (Or use iF with R^, see later). 

1) Compare the dehnition 4.5(1) + (3) and 8.2(3). 

2) So assume m* < u and {rjm, Rm) G for m < m* and S C cc; is inhnite and 

^7717 G lim( [ 7 ?^] ), fyrn^rL • ^ G aud nra — hm(z>'^^ 7 ^ . n G Rd^ for 

m < m*. We should prove that {n G S : if m < m* then UmRmV = ^m,nRm'>l} is 
inhnite. 

3) Left to the reader. 
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Glossary 


^1 Trunk Controller 

1.1 (Definition) Trnnk controller, standard (trnnk control), Ki-complete based, fnlly 

based, trivial, transparent 

1.2 (Definition) (A trnnk controller ^ is) simple (= pnrely regressively K 2 -C.C. on 
Sf), semi-simple (= K 2 -C.C. for pnre extensions), (semi) simply based (all are simple 
(except the first is semi simple) 

1.6 (Definition) ^-forcing 

1.7 (Definition) (An ^-forcing Q is) clear (help pnt together extensions) basic, 
straight (help pnt together p£ <apr Qt:Pq <pr P 2 , (nsed in 3.1(1)) and transparent 

1.9 (Definition) .^-iteration 

1.11 (Claim) Limjr(Q) is a ^-forcing 

1.12 (Claim) in a .^-iteration, /9 < 7 ^ natnrally 

1.13 (Claim) Preservation of clear (-|- variant) and straight 

1.14 (Claim) Simplicity of clearly of the ^-forcing Q impnre (pnre) K 2 -C.C. (-1- 
variants) 

1.15 (Claim) Existence of ^-iteration 

1.16 (Claim) Associativity (of ^-iterations) 

1.17 (Discnssion) 

1.18 (Definition) Pnre decidability 

112 Being .^-psendo c.c.c. (^-psc) is preserved by ^-iterations 

2.1 (Definition) Q is .^-psc, (^, ^)-psc, clear, straight; consider (^, 

2.2 (Definition) Q is ^-psc iteration as witnessed by H, is essentially ... (except 
Qo), semi-simple ^-psc strong 

2.4 (Definition) Q is strong psc, Q is strong 

2.5 (Claim) Snfficient conditions for psc 

2.6 (Definition) ^ is psc, strongly psc; cont, Knaster, explicite, semi 

2.7 (Claim) Implications 

2.8 (Claim) Basic fact on the explicit version 
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2.9 (Claim) F-psc implies pure (cx), Ki)-decidability for Kq anmes; the strong version 
and the explicit version implies purely proper 

2.10 (Remark) On “straight” and on stationary 5^ C [A]^° 

2.11 (Remark) On Ki-completeness 

2.12 (Lemma) Preserving psc under ^-iteration 

2.13 (Claim) Preserving the explicit version under ^-iteration 
2.15 (Dehnition) (e^, < j^) is a c.c.c. witness 

4.2 T, 

4.3 T = \im.DiTn : n < u:)^^ ^ SS = ms — \im.D{^n '■ n < uj) 

8.5 p is 5f-continuous over N (for H), Null^^i) 

1^3 Nicer pure properness and pure decidability 

3.1 (Claim) Sufficient conditions for pure decidability 

3.2 (Claim) Purely properness 

^4 Averages by an ultrahtler and restricted non null set 

4.1 (Dehnition) For Vi = V[r], r random over Vi, we consider extending an ultra- 
hlter D on w from V to an ultrahlter Di on uj from V relevant to the randomness 
of r. 

4.2 (Dehnition) We dehne Tg as the set of T C “^>2 whose convergence to their 
Lebesgue measure is bounded by g. 

4.3 (Dehnition) We dehne T = \im.D{Tn : n < and ^ = ms-lim£)(<^„ : n < 

uj). 

4.4 (Claim) We note obvious things on limi:)(T„ : n < uj). 

4.5 (Dehnition) We dehne “p is 5f-continuous over N for D”, the ideal Nullc^^i:) and 
Null;^. 

4.6 (Observation) If V C Vi, (“"2)^ not in (Null^)^i then Vi has no Cohen over 
V and the ultrahlter over 4.5. 

4.7 (Conclusion) We can extend an ultrahlter D G V to an ultrahlter Di in Vi 
preserving “r is ^-continuous over V”. 


1^5 On On and iterations 
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5.1 (Definition) We define D G IF,I1 G IUF(I1 = {D^ : rj G a filter or 

nltrafilter on u) (non principle). 

5.2 (Definition) Q^,, a forcing notion, for D G IF, ry = ? 7 (Qi 5 ), the generic. 

5.3 (Fact) For D G lUF, Qq is straight, clear, simple, a-centered pnrely proper, 
e^-psc forcing when C with ri(D£)) a generic real. 

5.4 (Claim) On 2-pnre decidability fronts and absolnteness for Qd- 

5.5 (Claim) New / G rnn away from old on Rang[? 7 (Qy 5 )] 


5.6 (Claim) (1) On Qyj < P * Q^, when < D'^. 

(2) Preserving G-continnity. 




n '/ )\'^) 

2 rnnning away from old p G ^^2 


5.9 (Claim) For Du/ on w, when does Qp) satisfy: inV‘®s^^^ C (n), ?7 q^ (n)], 

r]Q^{n) then : n < w} is disjoint to some member of D. 

5.10 (Hypothesis) [CH + + .h(O), with Lim(.R) - c.c.c. 

5.11 (Dehnition) Of.fta,-^- 

5.12 (Dehnition) Qi Q 2 - 

5.14 (Dehnition) fr(Q), set of p giving an antonomons description of a condition in 
the iteration 

5.15 (Dehnition) We dehne .h/ for the content above. 

5.16 (Remark) 

5.17 (Observation) Collect the properties, not nsed. 


§6 On a relative of Borel conjectnre with large b 

6.1 (Hypothesis) 

6.2 (Dehnition) (1) We hx .h(0),the candidates for hrst forcing in the iterations as 
adding A-randoms and dehne A{Qq). 

(2) Act in this content. 

(3) mainly Q ( /I G for /I < a, Q G A!^ bnt for a > A, Qo has all 
random and they look internally a Sierpinski snch that if a < A has < A randoms. 

(4) (the hrst new random is i^^-continnons over the (mainly smaller 
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forcing). 

(5) (mainly C j^+). 

6.4 (Observation) (1) The Sierpinski-ness of the randoms. 

(2) Essentially ^-psc with 2-pnre decidability over Qo- 

(3) Semi-simple -|- . 

6.5 (Claim) Existence of extensions and appear bonnd of increasing seqnences for 

a! an 

6.6 (Conclnsion) We get Q G .ha with a < A, nsing A or less of the randoms 
manipnlating b, D covering nnmber for ? 

6.7 (Claim) Similar to 6.6, for a = A"*". 

§7 Continning [Sh 592] 

7.2 (Theorem) We hnd a forcing as in [Sh 592] replacing the nnll ideal by Nnll^ 
bnt with b = c) is qnite small, e.g. in V'*”, cov(Nnllc^) = b = b = K 2 . 

7.3 (Remark) Connection to [Sh 619]. 

7.4 (Claim) Amalgamation in Aj or above an amalgamation in A(0). 

7.5 (Claim) The fact needed for the indnction step in 5.17 pntting two nltrahlters 
together over amalgamated forcings. 

7.6 (Claim) The generic real for Q G o, are enongh. 

§8 On “?7 is ^-hig over M” 

8.1 (Dehnition) (1) We dehne T, the set of hnitary trees C ‘^>^(Ko). 

(2) ^^2 is the set of closed snbsets of Lim(^); also R^r, Rq, and C lim(<5^[R]) x 
hm(5^[R]). 

(3) R<^>. 

(4) Y is a set of (/, ^), Dy for C Y. 

8.2 (Dehnition) (1) D is (/, ^)-narrow for / G 7r{^(^) : n < u}. 

(2) D is ^-narrow. 

(3) Zm set of {rj,R) with R G G hm(^[R]). 

(4) D is (? 7 , R)-big over M. 

(5) D is =Sf-big over M. 

(6) rj is R-big or =Sf-big over M. 

8.3 (Claim) Snfficient condition for extending the nltrahtler Di G Vi to 112 ^ V 2 
which is =Sf-big, '3 ^-narrow over V 1 . 

8.4 (Claim) Eqnivalent condition to R ^ the narrowness ideal for C Y. 
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8.5 (Claim) Limit of ^-narrow filters which is Y”^-narrow. 

C 

8.6 (Dehnition) (/, h, .^)-narrow (return?) [releveling 

8.8 (Dehnition) 3/x set of (ry, R) (?) [return?] 

8.9 (Claim) (1) Extending D to preserve such that ry G V 2 is i?-big on Vi[?yQ^]. 
(2) Similarly for 3- 

8.10 (Dehnition) (1) Tree of subsets for Tg. 

(2) More notation on trees. 

8.11 (Claim) (1) f^-continuous and i?g-bigness equivalent. 

( 2 ) Sufficient conditions for 8.3 for ^ = G. 

(3) Similarly 7 ^ 0 using 8.10(2). 



LONG ITERATIONS FOR THE CONTINUUM SH707 


63 


REFERENCES. 

[JdSh 321] Jaime Ihoda (Haim Judah) and Saharon Shelah. A^-sets of reals. Annals 
of Pure and Applied Logic, 42:207-223, 1989. 

[Sh 700] Saharon Shelah. Are a and D your cup of tea? Acta Mathematica, 

accepted. math.LO/0012170® 

[Sh 630] Saharon Shelah. Non-elementary proper forcing notions. Journal of 
Applied Analysis, accepted. math.LO/9712283 

[Sh 619] Saharon Shelah. The null ideal restricted to some non-null set 
may be Mi-saturated. Fundamenta Mathematicae, submitted. 
math.LO/9705213 

[Sh 326] Saharon Shelah. Vive la difference I: Nonisomorphism of ultrapowers 
of countable models. In Set Theory of the Continuum, volume 26 of 
Mathematical Sciences Research Institute Publications, pages 357-405. 
Springer Verlag, 1992. math.LO/9201245 

[Sh:f] Saharon Shelah. Proper and improper forcing. Perspectives in Mathe¬ 
matical Logic. Springer, 1998. 

[Sh 592] Saharon Shelah. Covering of the null ideal may have countable cohnal- 
ity. Fundamenta Mathematicae, 166:109-136, 2000. math.LO/9810181 


References of the form math.XX/- • ■ refer to the xxx.lanl.gov archive 



